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


最小公倍数怎么求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、公式法:由于两个数的乘积,等于这两个数的最大公约数与最小公倍数的积,所以求最小公倍数需先求出最大公约数,用公式求出最小公倍数 。
【最小公倍数怎么求c语言 最小公倍数怎么求】5、温馨提示:公因数只有1的两个数的最小公倍数是这两个数的乘积 。