今天看到一个简洁的写法,感觉很舒服,分享一下。
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); }
今天看到一个简洁的写法,感觉很舒服,分享一下。
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