Question

529和180的最大公因数？

Answer 1

529和180的最大公因数可以使用辗转相除法求解，具体步骤如下：

• 用 529 除以 180，得到商 2 和余数 169。

• 用 180 除以 169，得到商 1 和余数 11。

• 用 169 除以 11，得到商 15 和余数 4。

• 用 11 除以 4，得到商 2 和余数 3。

• 用 4 除以 3，得到商 1 和余数 1。

• 用 3 除以 1，得到商 3 和余数 0。

当余数为 0 时，辗转相除法结束，此时最后一次的除数即为原来两数的最大公因数。

因此，529和180的最大公因数为 1。

Answer 2

180=2×2×3×3×5，
180的质因数有2、3、5，但是，2、3和5都不是529的质因数。所以，
529和180的最大公因数是1。

Answer 3

529 = 23×23
180=4*5*3^2
两个数没有质因数
所以529和180的最大公因数为1

Answer 4

应用短除法：
1|529 180
529和180互质，最大公因数是一