最小公倍数 几种算法?就是那种( 9,8)=72的
问题描述:
最小公倍数 几种算法?就是那种( 9,8)=72的
答
短除法
例:求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