可以采用分解质因数的方法来求最大公因数和最小公倍数。两个数公有质因数的积就是这两个数最大公因数。两个数公有质因数乘两个数剩下质因数的积就是这两个数的最小公倍数。11=1154=2×3×3×311和54没有公共的质因数,所以最大公因数是1,最小公倍数是两个数的积:11×54=59424=2×2×2×336=2×2×3×324和36最大公因数是:2×2×3=1224和36最小公倍数是:(2×2×3)×2×3=72