单选题

欧几里得算法还可以写成如下形式:

int gcd(int a, int b) {

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

}

下面有关说法,错误的是(    )。

A

本题的gcd()实现为递归方式。

B

本题的gcd()代码量少,更容易理解其辗转相除的思想。

C

当a较大时,本题的gcd()实现会多次调用自身,需要较多额外的辅助空间。

D

当a较大时,相比上题中的gcd()的实现,本题的gcd()执行效率更高。

赣ICP备20007335号-2