最大公约数:
最小公倍数:
int gcd(int a, int b){
return !b ? a : gcd(b, a % b);
}
最小公倍数:
a * b / gcd(a, b);
建议写:
a / gcd(a, b) * b;