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

0 голосов

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


спросил от (12 баллов) в категории Информатика
оставил комментарий от Одаренный (2.5k баллов)

там вообще циклы не нужны

оставил комментарий от Одаренный (2.5k баллов)

а если через циклы, то для этого есть while

оставил комментарий от

Ну просто учительница задала найти нод через репит вайл и фор я не пойму как это через фор

оставил комментарий от Одаренный (2.5k баллов)

напишите ей решение через рекурсию и скажите, что цикл for тут не подходит, потому что неизвестно число итераций

оставил комментарий от

Спасибо , а можете без циклов написать?

оставил комментарий от

Спасибо

1 Ответ
0 голосов
ответил от Одаренный (2.5k баллов)

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.

...