Глава 12. Вычисление НОД

Постановка задачи
Идеи реализации
Алгоритм Евклида (рекурсивная версия)
Индуктивное вычисление НОД нескольких чисел
Алгоритм Евклида (итеративная версия)
Готовая программа
Рекурсивная версия
Итеративная версия
Сравнение рекурсивной и итеративной версий программы

Наибольший общий делитель (НОД) нескольких целых положительных чисел — наибольшее из чисел, на которые делятся одновременно данные числа.

Напишем программу gcd.pl (Greatest Common Divisor — наибольший общий делитель), находящую НОД чисел, заданных в командной строке:

Информатика-54© А. Н. Швец