15.下面是根据欧几里得算法编写的函数,它所计算的是a和b的（）.functioneuclid(a,b:longint):longint;beginifb=0theneuclid:=aelseeuclid:=euclid(b,amodb);end;A.最大公共质因子B.最小公共质因子C.最大

Question

15.下面是根据欧几里得算法编写的函数,它所计算的是 a 和 b 的（ ）.
function euclid(a,b :longint) :longint;
begin
if b = 0 then euclid := a else euclid:= euclid(b,amod b);
end;
A.最大公共质因子 B.最小公共质因子C.最大公约数 D.最小公倍数

Answer 1

函数的欧几里德（A,B：为）：为；
开始
如果b = 0然后欧几里德：=一个别的欧几里德：＝欧几里得（B,B阿莫德）；
结束；