Реализации алгоритмов/Алгоритм Евклида: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 192:
begin
while a * b <> 0 do
if a > b then
then a:= a mod b
else b:= b mod a;
b:= b mod a;
nod:= a + b;
end;
Строка 204 ⟶ 203 :
function nod(a, b: longint): longint;
begin
if a * b = 0 then
then nod:= a + b
else if a > b
if then nod:= nod( a >mod b, thenb)
else nod:= nod( a mod b, b mod a);
else
nod:= nod( a, b mod a)
end;
</source>