求最大公约数和最小公倍数

//最大公约数
int gcd(int m, int n)
{
    return (m == 0 ? n : gcd(n%m, m));
}

//最小公倍数
int lcm(int a, int b)
{
    return a / gcd(a,b) * b;
}