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

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


Задача

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

time 500 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя