最小公倍数和最大公约数的简洁写法

今天看到一个简洁的写法，感觉很舒服，分享一下。

ll gcd(ll x, ll y)
{
    return y ? gcd(y, x % y) : x;
}

ll lcm(ll X, ll Y)
{
    return X * Y / gcd(X, Y);
}

 

转载于:https://www.cnblogs.com/caibingxu/p/10474155.html