第 1 步: 将我们较大的数除以较小的数:
999.999.999.996 ÷ 24.963 = 40.059.287 + 18.615
第 2 步: 将较小的数除以上述操作的余数:
24.963 ÷ 18.615 = 1 + 6.348
第 3 步: 将步骤 1 的剩余部分除以步骤 2 的剩余部分:
18.615 ÷ 6.348 = 2 + 5.919
第 4 步: 将步骤 2 的剩余部分除以步骤 3 的剩余部分:
6.348 ÷ 5.919 = 1 + 429
第 5 步: 将步骤 3 的剩余部分除以步骤 4 的剩余部分:
5.919 ÷ 429 = 13 + 342
第 6 步: 将步骤 4 的剩余部分除以步骤 5 的剩余部分:
429 ÷ 342 = 1 + 87
第 7 步: 将步骤 5 的剩余部分除以步骤 6 的剩余部分:
342 ÷ 87 = 3 + 81
第 8 步: 将步骤 6 的剩余部分除以步骤 7 的剩余部分:
87 ÷ 81 = 1 + 6
第 9 步: 将步骤 7 的剩余部分除以步骤 8 的剩余部分:
81 ÷ 6 = 13 + 3
第 10 步: 将步骤 8 的剩余部分除以步骤 9 的剩余部分:
6 ÷ 3 = 2 + 0
在这一步,余数为零,所以我们停止:
3 是我们正在寻找的数字——最后一个非零余数.
这是最大公约数.
最大公约数:
gcd (24.963; 999.999.999.996) = 3
两个数有共同的质因数