напишите программу алгоритмическим языком для нахождения НОД по Евклиду (делить большое число на меньшее, а потом ему присваивать значение остатка)
More Questions From This User See All
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
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