递归
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);
}
递归
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);
}