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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/17 07:53:04
最小公倍数几种算法?就是那种(9,8)=72的最小公倍数几种算法?就是那种(9,8)=72的最小公倍数几种算法?就是那种(9,8)=72的短除法  例:求48和42的最小公倍数48与42的最小公约数为

最小公倍数 几种算法?就是那种( 9,8)=72的
最小公倍数 几种算法?就是那种( 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

如果互质,相乘;
如果不互质,除以最大公因数,再相乘。

两个数互质,他们的积就是他们的最小公倍数,如果不是互质数用短除法求