Loading

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

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

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

ll lcm(ll x, ll y){ return (x / gcd(x, y))*y;
}

 

posted @ 2019-03-04 23:38  苟住  阅读(1300)  评论(0)    收藏  举报