题库 信息学奥赛题库 题目列表 下面是根据欧几里得算法编写的函数,它所计算的是&nbs...
单选题

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

int euclid(int a, int b)
{
    if (b == 0)
        return a;
    else
        return euclid(b, a % b); 
}
A.

最大公共质因子

B.

最小公共质因子

C.

最大公约数

D.

最小公倍数

题目信息
选择题 2013年 初赛
50%
正确率
0
评论
147
点击