题库

暂无题目

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

简单单选题GESP等级认证（Python）2026六月五级欧几里得算法递归过程

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

正确率: -已完成: 0人

def gcd(a, b):
    return a if b == 0 else 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)