Question

10647和5261的最大公因数是多少?

Answer 1

使用短除法来计算10647和5261的最大公因数：

• 10647 ÷ 5261 = 2 ... 2925

• 5261 ÷ 2925 = 1 ... 2336

• 2925 ÷ 2336 = 1 ... 589

• 2336 ÷ 589 = 3 ... 579

• 589 ÷ 579 = 1 ... 10

• 579 ÷ 10 = 57 ... 9

• 10 ÷ 9 = 1 ... 1

因此，10647和5261的最大公因数为1。

Answer 2

是1。用辗转相除法，10647=5261*2+125，
而5261=125*42+11，125=11*11+4，11和4是互质数，所以10641和5261是互质数，最大公因数是1。