C语言求最小公倍数

首先，需要知道一个公式，最小公倍数=两整数的乘积/最大公约数。

最大公约数通过辗转相除求得，具体求法可以看我的博客，利用位操作，实际上一行代码即可求出最大公约数。
http://blog.youkuaiyun.com/coder_panyy/article/details/52814945

知道如何求最大公约数之后，只要知道公式，求最小公倍数就不在话下了。

int lcm(int a, int b){
    int temp1 = a,temp2 = b;
    while(b^=a^=b^=a%=b);
    return temp1*temp2/a;
}