最小公倍数算法(最小公倍数怎么算)

1、公式法:由于两个数的乘积，等于这两个数的最大公约数与最小公倍数的积，所以求最小公倍数需先求出最大公约数,用公式求出最小公倍数。

2、如:求45和30的最小公倍数时，45=3*3*5， 30=2*3*5, 不同的质因数是2和5。

3、3是两者都有的质因数，由于45有两个3, 30只有一个3,所以计算时乘两个3,即最小公倍数为2*3*3*5=90.

4、分解质因数法:先列出相关数的质因数,最小公倍数等于所有的质因数的乘积。

5、温馨提示:公因数只有1的两个数的最小公倍数是这两个数的乘积。