最大公因数(GCD)欧几里得算法:
public static int gcd(int a,int b){
return b == 0 ? a : gcd(b,a%b);
}
最小公倍数:
public static int lcm(int a,int b){
return a / gcd(a,b) * b;
}
最大公因数(GCD)欧几里得算法:
public static int gcd(int a,int b){
return b == 0 ? a : gcd(b,a%b);
}
最小公倍数:
public static int lcm(int a,int b){
return a / gcd(a,b) * b;
}