#3399. [GESP202406 五级 C++] 第 6 题

[GESP202406 五级 C++] 第 6 题

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

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

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

{{ select(1) }}

  • 本题的 gcd() 实现为递归方式。
  • 本题的 gcd() 代码量少,更容易理解其辗转相除的思想。
  • a 较大时,本题的 gcd() 实现会多次调用自身,需要较多额外的辅助空间。
  • a 较大时,相比上题中的 gcd() 的实现,本题的 gcd() 执行效率更高。