七十二和十八的最大公因数是几

2024-11-17下载文档一键复制全文

  概念简介:最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。

  解题方法:求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。其中辗转相除法是古希腊求两个正整数的最大公约数的,也叫欧几里德算法,其方法是用较大的数除以较小的数,上面较小的除数和得出的余数构成新的一对数,继续做上面的除法,直到出现能够整除的两个数,其中较小的数就是最大公约数。

The template file 'copy.htm' not found or have no access!(1)