Напишите программу алгоритмическим языком для нахождения НОД по Евклиду (делить большое число на меньшее, а потом ему присваивать значение остатка)
Напишите программу алгоритмическим языком для нахождения НОД по Евклиду (делить большое число на меньшее, а потом ему присваивать значение остатка)
Гость
Ответ(ы) на вопрос:
Гость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
Не нашли ответ?
Похожие вопросы