最大公约数递归函数如下:
int gcd(int a,int b){
if(b==0)
return a;
else
return gcd(b,a%b);
}
最小公倍数lcm(a,b)=a*b/gcd(a,b)
最大公约数递归函数如下:
int gcd(int a,int b){
if(b==0)
return a;
else
return gcd(b,a%b);
}
最小公倍数lcm(a,b)=a*b/gcd(a,b)