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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 23:21:21
pascal用辗转相除法求最大公因数

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

pascal用辗转相除法求最大公因数
a与b
while b>0 do
begin
gcd:=b;
b:=a mod b;
a:=gcd;
end;
答案是gcd