Предмет: Информатика, автор: Chitatel08

Как найти НОД через оператор for ? Помогите плиииз!!


iolandavalerypad353: там вообще циклы не нужны
iolandavalerypad353: а если через циклы, то для этого есть while
Chitatel08: Ну просто учительница задала найти нод через репит вайл и фор я не пойму как это через фор
iolandavalerypad353: напишите ей решение через рекурсию и скажите, что цикл for тут не подходит, потому что неизвестно число итераций
Chitatel08: Спасибо , а можете без циклов написать?
Chitatel08: Спасибо

Ответы

Автор ответа: iolandavalerypad353
1

function GCD(a, b: integer): integer;

begin

 if b = 0 then

   Result := a

 else

   Result := GCD(b, a mod b)

end;

var

 a, b: integer;

begin

 Read(a, b);

 Write(GCD(a, b));

end.

Похожие вопросы
Предмет: Русский язык, автор: shamshimedovyusuf