Question

19872和145的最大公因数是多少？

Answer 1

首先，我们可以使用欧几里得算法来求解两个数的最大公因数，具体步骤如下：

• 用较小的数去除较大的数，如果能整除，则较小的数就是两个数的最大公因数；

• 如果不能整除，则用较大的数对较小的数取余，余数即为新的较大的数，重复上述步骤直到余数为 0，此时较小的数即为两个数的最大公因数。

按照上述方法，我们可以得到：

19872 ÷ 145 = 137 余 67
145 ÷ 67 = 2 余 11
67 ÷ 11 = 6 余 1
11 ÷ 1 = 11 余 0

因为最后的余数为 0，所以 11 即为 19872 和 145 的最大公因数。