第 1 步: 将我们较大的数除以较小的数:
40.392 ÷ 29.048 = 1 + 11.344
第 2 步: 将较小的数除以上述操作的余数:
29.048 ÷ 11.344 = 2 + 6.360
第 3 步: 将步骤 1 的剩余部分除以步骤 2 的剩余部分:
11.344 ÷ 6.360 = 1 + 4.984
第 4 步: 将步骤 2 的剩余部分除以步骤 3 的剩余部分:
6.360 ÷ 4.984 = 1 + 1.376
第 5 步: 将步骤 3 的剩余部分除以步骤 4 的剩余部分:
4.984 ÷ 1.376 = 3 + 856
第 6 步: 将步骤 4 的剩余部分除以步骤 5 的剩余部分:
1.376 ÷ 856 = 1 + 520
第 7 步: 将步骤 5 的剩余部分除以步骤 6 的剩余部分:
856 ÷ 520 = 1 + 336
第 8 步: 将步骤 6 的剩余部分除以步骤 7 的剩余部分:
520 ÷ 336 = 1 + 184
第 9 步: 将步骤 7 的剩余部分除以步骤 8 的剩余部分:
336 ÷ 184 = 1 + 152
第 10 步: 将步骤 8 的剩余部分除以步骤 9 的剩余部分:
184 ÷ 152 = 1 + 32
第 11 步: 将步骤 9 的剩余部分除以步骤 10 的剩余部分:
152 ÷ 32 = 4 + 24
第 12 步: 将步骤 10 的剩余部分除以步骤 11 的剩余部分:
32 ÷ 24 = 1 + 8
第 13 步: 将步骤 11 的剩余部分除以步骤 12 的剩余部分:
24 ÷ 8 = 3 + 0
在这一步,余数为零,所以我们停止:
8 是我们正在寻找的数字——最后一个非零余数.
这是最大公约数.
最大公约数:
gcd (40.392; 29.048) = 8 = 23
两个数有共同的质因数