最小公倍数和最大公约数的关系:
gcd(a,b) * lcm(a,b) = |a*b|
求最小公倍数代码
int gcd(int a, int b) {
if (b)
while ((a %= b) && (b %= a));
return a + b;
}
注意溢出问题。
最小公倍数和最大公约数的关系:
gcd(a,b) * lcm(a,b) = |a*b|
求最小公倍数代码
int gcd(int a, int b) {
if (b)
while ((a %= b) && (b %= a));
return a + b;
}