北大-计算概论
http://ica.openjudge.cn/baseb/07/
最小公倍数Least Common Multiple
在上一篇文章里,我整理了一下最大公约数GCD的求法
这里我们来研究一下最小公倍数LCM如何求。
其实,说到最小公倍数,只需要记住一点:
最小公倍数等于两数之积除以最大公约数
int lcm(int a,int b)
{
int temp_lcm;
temp_lcm=a*b/GCD(a,b);//最小公倍数等于两数之积除以最大公约数
return temp_lcm;
}