Синформатикой 10 класс алгоритм евклида для вычисления наибольшего общего делителя двух натуральных чисел, формулируется так: нужно заменять большее число на разность большего и меньшего до тех пор, пока одно из них не станет равно нулю; тогда второе и есть нод. напишите программу, которая реализует этот алгоритм.

Alexandr2K17 Alexandr2K17    2   22.07.2019 15:00    1

Ответы
ИльяКорецкий ИльяКорецкий  03.10.2020 10:59
Function NOD(a,b : Longint) : Longint;
Begin
  If (a mod b)=0 then NOD:=b else Nod:=NOD(b,a mod b);
end;

Begin
  Writeln(NOD(9,6)); 
End.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика