int GCD(int a, int b) {
return b ? GCD(b, a % b) : a;
}
int LCM(int a, int b) {
return a * b / GCD(a, b);
}
GCD模板&LCM
最新推荐文章于 2024-12-24 18:38:55 发布
int GCD(int a, int b) {
return b ? GCD(b, a % b) : a;
}
int LCM(int a, int b) {
return a * b / GCD(a, b);
}