‹ 上一题 下一题 ›

g5-04302. GESP-5级-2025-03-单选-第04题 未做

用以下辗转相除法(欧几里得算法)求 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);
}
  • A. 84 和 60
  • B. 60 和 24
  • C. 24 和 12
  • D. 12 和 0
未选择
输入
输出

            
答案