第 1 步: 将我们较大的数除以较小的数:
9.886 ÷ 5.292 = 1 + 4.594
第 2 步: 将较小的数除以上述操作的余数:
5.292 ÷ 4.594 = 1 + 698
第 3 步: 将步骤 1 的剩余部分除以步骤 2 的剩余部分:
4.594 ÷ 698 = 6 + 406
第 4 步: 将步骤 2 的剩余部分除以步骤 3 的剩余部分:
698 ÷ 406 = 1 + 292
第 5 步: 将步骤 3 的剩余部分除以步骤 4 的剩余部分:
406 ÷ 292 = 1 + 114
第 6 步: 将步骤 4 的剩余部分除以步骤 5 的剩余部分:
292 ÷ 114 = 2 + 64
第 7 步: 将步骤 5 的剩余部分除以步骤 6 的剩余部分:
114 ÷ 64 = 1 + 50
第 8 步: 将步骤 6 的剩余部分除以步骤 7 的剩余部分:
64 ÷ 50 = 1 + 14
第 9 步: 将步骤 7 的剩余部分除以步骤 8 的剩余部分:
50 ÷ 14 = 3 + 8
第 10 步: 将步骤 8 的剩余部分除以步骤 9 的剩余部分:
14 ÷ 8 = 1 + 6
第 11 步: 将步骤 9 的剩余部分除以步骤 10 的剩余部分:
8 ÷ 6 = 1 + 2
第 12 步: 将步骤 10 的剩余部分除以步骤 11 的剩余部分:
6 ÷ 2 = 3 + 0
在这一步,余数为零,所以我们停止:
2 是我们正在寻找的数字——最后一个非零余数.
这是最大公约数.
最大公约数:
gcd (9.886; 5.292) = 2
两个数有共同的质因数