单选题
欧几里得算法还可以写成如下形式:
下面有关说法，错误的是（ ）。
A
本题的 gcd() 实现为递归方式。
B
本题的 gcd() 代码量少，更容易理解其辗转相除的思想。
C
当 a较大时，本题的 gcd() 实现会多次调用自身，需要较多额外的辅助空间。
D
当 a较大时，相比上题中的 gcd() 的实现，本题的 gcd() 执行效率更高。