第 1 步: 将我们较大的数除以较小的数:
7.399 ÷ 5.608 = 1 + 1.791
第 2 步: 将较小的数除以上述操作的余数:
5.608 ÷ 1.791 = 3 + 235
第 3 步: 将步骤 1 的剩余部分除以步骤 2 的剩余部分:
1.791 ÷ 235 = 7 + 146
第 4 步: 将步骤 2 的剩余部分除以步骤 3 的剩余部分:
235 ÷ 146 = 1 + 89
第 5 步: 将步骤 3 的剩余部分除以步骤 4 的剩余部分:
146 ÷ 89 = 1 + 57
第 6 步: 将步骤 4 的剩余部分除以步骤 5 的剩余部分:
89 ÷ 57 = 1 + 32
第 7 步: 将步骤 5 的剩余部分除以步骤 6 的剩余部分:
57 ÷ 32 = 1 + 25
第 8 步: 将步骤 6 的剩余部分除以步骤 7 的剩余部分:
32 ÷ 25 = 1 + 7
第 9 步: 将步骤 7 的剩余部分除以步骤 8 的剩余部分:
25 ÷ 7 = 3 + 4
第 10 步: 将步骤 8 的剩余部分除以步骤 9 的剩余部分:
7 ÷ 4 = 1 + 3
第 11 步: 将步骤 9 的剩余部分除以步骤 10 的剩余部分:
4 ÷ 3 = 1 + 1
第 12 步: 将步骤 10 的剩余部分除以步骤 11 的剩余部分:
3 ÷ 1 = 3 + 0
在这一步,余数为零,所以我们停止:
1 是我们正在寻找的数字——最后一个非零余数.
这是最大公约数.
最大公约数:
gcd (5.608; 7.399) = 1
互质数.
这两个数没有共同的质因数