#3472. [GESP202503 五级 C++] 第 4 题
[GESP202503 五级 C++] 第 4 题
用以下辗转相除法(欧几里得算法)求 gcd(84, 60) 的步骤中,第二步计算的数是( )。
int gcd(int a, int b) {
int big = a > b ? a : b;
int small = a < b ? a : b;
if (big % small == 0) {
return small;
}
return gcd(small, big % small);
}
{{ select(1) }}
- 84和60
- 60和24
- 24和12
- 12和0