pascal用辗转相除法求最大公因数

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/16 23:33:27

pascal用辗转相除法求最大公因数

a与b
while b>0 do
begin
gcd:=b;
b:=a mod b;
a:=gcd;
end;
答案是gcd