75. 下面是根据欧几里得算法编写的函数,它所计算的是 a和 b的( )。
来源： NOIP题库
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. 最小公倍数
来源： NOIP题库
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. 最小公倍数