最大公因数:
int gcd(int a,int b){
if(b)while((a%=b)&&(b%=a));
return a+b;
}
最小公倍数:等于两个数的乘积除以最大公因数。
int lcm(int a,int b){
return a*b/gcd(a,b);
}
最大公因数:
int gcd(int a,int b){
if(b)while((a%=b)&&(b%=a));
return a+b;
}
最小公倍数:等于两个数的乘积除以最大公因数。
int lcm(int a,int b){
return a*b/gcd(a,b);
}