题库

暂无题目

使用如下欧几里得算法求 gcd(105, 45) 时，函数 gcd(a, b) 的递归调用序列正确的... - 基础题库 - 信竞星球

简单单选题GESP等级认证（C++）2026六月五级欧几里得算法

使用如下欧几里得算法求 gcd(105, 45) 时，函数 gcd(a, b) 的递归调用序列正确的是

正确率: -已完成: 0人

int gcd(int a, int b){
    return b== 0? a: gcd(b, a% b);
}

gcd(105, 45)-> gcd(45, 60)-> gcd(60, 15)-> gcd(15, 0)

gcd(105, 45)-> gcd(45, 15)-> gcd(15, 0)

gcd(105, 45)-> gcd(60, 45)-> gcd(15, 45)

gcd(105, 45)-> gcd(15, 45)-> gcd(15, 0)