欧几里得算法还可以写成如下形式：下面有关说法，错误的是（ ）。
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()执行效率更高。