24=2×2×2×3
54=2×3×3×3
它们共同的约数有2、3，所以最大公约数是2×3=6.
短除法，从最小的的质数2开始一个一个质数向上看，发现一个约数就除一个，直到不能再除为止，将所有的约数乘起来就是它们的最大公约数
例如：求35和14的最大公约数？
两个数克同时被7（必须是素数）整除，一余数是5和2（没有公倍数了），7即为最大公约数
采用短除法。找出所有的约数，再相乘，即最大公约数，
先将它能够除开的数写下来，好比说68先除4 得17，十七除了他本身就没有别的数可以相除，最大公约数为4
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024