RosettaCodeData/Task/Greatest-common-divisor/Pascal/greatest-common-divisor-2.pascal
Ingy döt Net d066446780 langs a-z
2013-04-10 22:43:41 -07:00

12 lines
201 B
Text

function gcd_iterative(u, v: longint): longint;
var
t: longint;
begin
while v <> 0 do
begin
t := u;
u := v;
v := t mod v;
end;
gcd_iterative := abs(u);
end;