int gcd(int a, int b){
if(b==0) return a;
else return gcd(b, a%b);
}
简洁写法
int gcd(int a, int b){
return !b ? a :gcd(b, a%b);
}
int gcd(int a, int b){
if(b==0) return a;
else return gcd(b, a%b);
}
简洁写法
int gcd(int a, int b){
return !b ? a :gcd(b, a%b);
}