下面欧几里得算法既适用于 a > b ，也适用于 a < b ，只要 a 、 b 是正整数。
int gcd(int a, int b) {
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
return a;
}
正确答案：正确（√）
int gcd(int a, int b) {
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
return a;
}
正确答案：正确（√）
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习