GCD & LCM (欧几里得)

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