Олимпиадный тренинг

Задача . Алгоритм Евклида


Задача

Темы:
Опишите алгоритм "Алгоритм Евклида" по плану
1)      Что такое НОД, пример неэффективных алгоритмов
2)      Схематичное описание алгоритма.
3)      Пример рекурсивной и нерекурсивной реализации алгоритма на языке программирования