最大公约数
最高效的算法为欧几里德算法。
int gcd(int a, int b){
return b == 0 ? a : gcd(b, a%b);
}
最小公倍数
求出最大公约数后,用两个数的乘积除以最大公约数即可。
int lcm(int a, int b) {
return a*b / gcd(a, b);
}
最高效的算法为欧几里德算法。
int gcd(int a, int b){
return b == 0 ? a : gcd(b, a%b);
}
求出最大公约数后,用两个数的乘积除以最大公约数即可。
int lcm(int a, int b) {
return a*b / gcd(a, b);
}