//递归版本
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a%b);
}
//非递归版本
int gcd(int a, int b) {
int c;
while (b != 0) {
c = a % b;
a = b;
b = c;
}
return a;
}
来源于网络
//递归版本
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a%b);
}
//非递归版本
int gcd(int a, int b) {
int c;
while (b != 0) {
c = a % b;
a = b;
b = c;
}
return a;
}
来源于网络