最小公倍数lcm算法

摘要：
最小公倍数 = 两数乘积 / 最大公约数

因为 最小公倍数 = 两数乘积 / 最大公约数，
所以:

• C++

int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}

int lcm (int a, int b)
{
    return a * b / gcd(a, b);
}

相关链接： 求最大公约数（gcd）的一点心得