辗转相除法又称欧几里得算法
int gcd(int a,int b){
if(a<b)
swap(a,b);
if(b==0)
return a;
return gcd(b,a%b);
}
辗转相除法又称欧几里得算法
int gcd(int a,int b){
if(a<b)
swap(a,b);
if(b==0)
return a;
return gcd(b,a%b);
}