单选题

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

A.

最大公共质因子

B.

最小公共质因子

C.

最大公约数

D.

最小公倍数

发表评论

请 登录 后再回复

题目信息

CSP-J-2013
正确率 40%   |   评论 0   |   点击 2027
收藏
上一题： [单选题] 通常在搜索引擎中，对某个关键词加上双引号表示（ ）。 下一题： [单选题] （ ）的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。