Напишите программу алгоритмическим языком для нахождения НОД по Евклиду (делить большое...

Question

Напишите программу алгоритмическим языком для нахождения НОД по Евклиду (делить большое число на меньшее, а потом ему присваивать значение остатка)

Answer 1

Var a,b:integer;
begin
write('a='); readln(a);
write('b='); readln(b);
while (a<>0)and(b<>0) do
  if a>b then a:=a mod b else b:=b mod a;
writeln('НОД=',a+b);
end.

Пример:
a=125
b=50
НОД=25