用delphi函数编写求两个自然数的最大公约数,采用辗转除法

2024-11-18 02:37:32
推荐回答(2个)
回答1:

int delphi(int a,int b)
{
int i;
if a>b then
{i=max(a,b);
a=b;
b=i;}
do
{i=b mod a
if i!=0 then
{
b=a
a=i
}
}
while (i!=0)
return a
}

回答2:

function gcd(a,b:integer):integer;   
begin   
if b=0 then gcd:=a   
else
gcd:=gcd (b,a mod b);   
end ;