下面代码实现了欧几里得算法，下面有关说法，错误的是（）。

hp078773 单选题共个子题

def gcd1(a: int, b: int) -> int:
    return a if b == 0 else gcd1(b, a % b)

def gcd2(a: int, b: int) -> int:
    while b != 0:
        temp = b
        b = a % b
        a = temp
    return a

gcd1() 实现为递归方式。

gcd2() 实现为迭代方式。

当 $a$ 较大时，gcd1() 实现会多次调用自身，需要较多额外的辅助空间。

当 $a$ 较大时，gcd1() 的实现比 gcd2() 执行效率更高。

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New