假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a,b) 函数能正确找到两个正整
数 a 和 b 的最小公倍数。
int lcm(int a, int b) { return a / gcd(a, b) * b; }假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a,b) 函数能正确找到两个正整
数 a 和 b 的最小公倍数。
int lcm(int a, int b) { return a / gcd(a, b) * b; }