编程算法——最大公约数 和 最小公倍数

最大公约数：

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

最小公倍数：

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