考试
1970-01-01 08:00:00

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

题目描述

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

function euclid(a, b : longint) : longint;

begin

if b = 0 then

euclid := a

else

euclid := euclid(b, a mod b);

end; [单选题] *

A. 最大公共质因子

B. 最小公共质因子

C. 最大公约数

D. 最小公倍数

答案解析

C. 最大公约数

加载中...
AI正在思考中,请稍候...