首页 > 试题广场 >

下面是根据欧几里得算法编写的函数,它所计算的是 a 和 b

[单选题]
下面是根据欧几里得算法编写的函数,它所计算的是 a 和 b 的()
int euclid(int a, int b)
{
    if (b == 0)
        return a;
    else
        return euclid(b, a % b);
}

  • 最大公共质因子
  • 最小公共质因子
  • 最大公约数
  • 最小公倍数

这道题你会答吗?花几分钟告诉大家答案吧!