续谈分数求和：最小公倍数的求法

北大-计算概论

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;
}