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

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

int euclid(int a, int b)

{

if (b == 0)

return a;

else

return euclid(b, a % b);

}

A.

最大公共质因子

B.

最小公共质因子

C.

最大公约数

D.

最小公倍数

题目信息
选择题 2013年 初赛
-
正确率
0
评论
26
点击