最大公约数&最小公倍数,多个的情况,两两解决
代码:
int gcd(int a,int b){
int r;
while(a%b!=0){
z=a%b;
a=b;
b=z;
}
return b;
}
int lcm(int a,int b){
return a*b/gcd(a,b);
}
最大公约数&最小公倍数,多个的情况,两两解决
代码:
int gcd(int a,int b){
int r;
while(a%b!=0){
z=a%b;
a=b;
b=z;
}
return b;
}
int lcm(int a,int b){
return a*b/gcd(a,b);
}