#3349. [GESP202312 五级 C++] 第 6 题

[GESP202312 五级 C++] 第 6 题

有关下面C++代码说法正确的是( )。

int rc;
int foo(int x, int y)
{
    int r;
    if(y == 0)
        r = x;
    else{
        r = foo(y, x % y);
        rc++;
    }
    return r;
}

{{ select(1) }}

  • 如果 x 小于10,rc 值也不会超过20
  • foo 可能无限递归
  • foo 可以求出 xy 的最大公共质因子
  • foo 能够求出 xy 的最小公倍数