最小公倍数和最大公约数的用法很多,这里提供最简单的算法
最大公约数:
int gcd(int a,int b){
return b==0?a:gcd(b,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));
}
最小公倍数和最大公约数的用法很多,这里提供最简单的算法
最大公约数:
int gcd(int a,int b){
return b==0?a:gcd(b,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));
}