Question

193857839和673420173的最大公因数是多少？

Answer 1

用辗转相除法求最大公因数。
673420173÷193857839
=3……91846656，
193857839÷91846656
=2……10164527，
91846656÷10164527
=9……365913，
10164527÷365913
=27……284816，
365913÷284876=1……81037，
284876÷81037=3……41765，
81037÷41765=1……39272，
41765÷39272=1……2493，
39272÷2493=15……1877，
2493÷1877=1……616，
1877÷616=3……29，
616÷29=21……7，
29÷7=4……1，
7÷1=7，
最后一个有余数除法算式的余数是1，所以
193857839和673420173的最大公因数是1。

Answer 2

解答：辗转除法
673420173/193857839=3……余91846656
193857839/91846656=2……10164527
91846656/10164527=9……余365913
10164527/365913=27……余284876
365913/284876=1……余81037
284876/81037=3……余41765
81037/41765=1……余39272
41765/39272=1……余2493
39272/2493=15……余1877
2493/1877=1……余616
1877/616=3……余29
616/29=21……余7
29/7=4……余1
7/1=7
可见193857839和673420173的公因数只有1。

Answer 3

要找到两个数的最大公因数，可以使用欧几里得算法（Euclidean algorithm）。 按照该算法，我们需要用较小的数去除以较大的数，然后用所得的余数去除较小的数，重复这个过程直到余数为零。 最后的除数即为最大公因数。
使用欧几里得算法，我们可以计算出最大公因数为1。

Answer 4

是1。
两数互质。