‹ 上一题 下一题 ›

g5-04502. GESP-5级-2026-03-单选-第04题 未做

对如下代码实现的欧几里得算法(辗转相除法),执行 gcd(48, 18) 得到的调用序列为( )。

int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}
  • A. gcd(48,18) -> gcd(18,12) -> gcd(12,6) -> gcd(6,0)
  • B. gcd(48,18) -> gcd(30,18) -> gcd(12,18)
  • C. gcd(48,18) -> gcd(18,30) -> gcd(30,6)
  • D. gcd(48,18) -> gcd(12,18) -> gcd(6,12)
未选择
输入
输出

            
答案