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