int gcd(int a, int b){
return a % b ? gcd(b, a % b) : b;
}
int lcm(int a, int b){
return a * b / gcd(a, b);
}
C++求最大公约数与最小公倍数的函数
最新推荐文章于 2024-01-31 20:14:36 发布
int gcd(int a, int b){
return a % b ? gcd(b, a % b) : b;
}
int lcm(int a, int b){
return a * b / gcd(a, b);
}