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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/06 08:54:42
pascal用辗转相除法求最大公因数pascal用辗转相除法求最大公因数pascal用辗转相除法求最大公因数a与bwhileb>0dobegingcd:=b;b:=amodb;a:=gcd;end;答

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

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