题目

最小公倍数 几种算法?就是那种（ 9,8)=72的

提问时间：2020-07-31

答案

短除法　　
例：求48和42的最小公倍数 48与42的最小公约数为2 　　48/2=24；42/2=21；24与21的最小公约数为3 　　24/3=8；21/3=7；8和7互为质数 　　2×3×8×7=336 　　短除法是最常见的用法.也有其他的方法,再用短除法是一定要超出他们的最大公倍数.
质因数分解
举例：12和27的最小公倍数 　　12=2×2×3 　　27=3×3×3 　　必须用里面数字中的最大次方者,像本题有3和3的立方,所以必须使用3的立方(也就是3*3*3),不能使用3 　　所以：　　2×2×3×3×3=4×27=108 　　两数的最小公倍数是108
借助最大公约数求最小公倍数　　
举例：12和8的最大公约数为4 　　12×8/4=24 　　两数的最小公倍数是24