若A、B都是N的倍数，则A-B仍然是N的倍数。
也就是把两个数相减，不会使约数消失。
那么可以用互相减的办法，把数字化小，直到一个数是另一个数的倍数。
如：216与504
504-216=288
变成：288与216（因为约数不会减少，相当于求288与216的公约数）
288-216=72
变成：216与72
216=72*3
最大公约数是72
举例说明吧，比如18和24
18=2×3×3，24=2×3×4
18和24共有约数2，3
所以最大公约数为6
还可以利用短除法进行计算
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024