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

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 09:07:53
pascal用辗转相除法求最大公因数
x)+H,NNy>eŋ}_]|3<<Ʀgs.Yu M`TOr;O|/ *IUH3PH $gY)VIQ+D(?( aANyٌ@)<;/

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

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