最小公倍数怎么求 最小公倍数怎么求c语言

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的两个数的最小公倍数是这两个数的乘积。