#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