Question

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

Answer 1

一种算法。两个数相乘一定是它们的公倍数，但不是最小公倍数.因为，它们相同的公因数乘了两次。而这些相同公因数都是它们的约数，其乘积就是最大因约数，也就是说,最大公约数乘了两次。

所以要除去一次，比如8和12. 8=2*2*2 12=2*2*3， 最小公倍数应该是2*2*2*3=24。8和9的最大公因数是1，最小公倍数是72。 8＝2×2×2 9＝3×3 所以它们最大公因数是1，最小公倍数是72。

扩展资料

最小公倍数中的分解质因数法先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同。

则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。 比如求45和30的最小公倍数。

Answer 2

短除法　　
例：求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

Answer 3

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

Answer 4

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