那么我们就用 123456 ÷ 7890
得:
123456 ÷ 7890 = 1 ··· 5106
然后,我们用较小的除数来除以余数。由于除法的性质,除数必然比余数大。
得到:
7890 ÷ 5106 = 1 ··· 2784
如此反反复复:
5106 ÷ 2784 = 1 ··· 2322
2784 ÷ 2322 = 1 ··· 462
2322 ÷ 462 = 5 ··· 12
462 ÷ 12 = 38 ··· 6
12 ÷ 6 = 2 ··· 0
到此为止,得到的余数为00。于是得到:123456 与 7890 的最大公约数为6
求123456与7890的公约数
123456与7890的最大公约数是6。