int gcd(int m, int n) {
return m % n == 0 ? n : gcd(n, m % n);
}
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
最大公约数(GCD)算法与最小公倍数(LCM)算法-C++实现
最新推荐文章于 2022-12-18 22:03:05 发布
int gcd(int m, int n) {
return m % n == 0 ? n : gcd(n, m % n);
}
int lcm(int a, int b) {
return a * b / gcd(a, b);
}