最小公倍数和最大公约数的简洁写法
今天看到一个简洁的写法,感觉很舒服,分享一下。
int gcd(int x, int y) { return y ? gcd(y, x % y) : x; } int lcm(int x, int y) { return (x / gcd(x, y))*y;
}
今天看到一个简洁的写法,感觉很舒服,分享一下。
int gcd(int x, int y) { return y ? gcd(y, x % y) : x; } int lcm(int x, int y) { return (x / gcd(x, y))*y;
}
相关推荐