Наибольший общий делитель. Алгоритм Евклида

Найти наибольший общий делитель двух чисел можно разными способами. Некоторые из них были рассмотрены ранее. Этот урок посвящен еще одному алгоритму нахождения НОД – алгоритму Евклида. Он рассматривается в двух вариантах: с вычитанием и с делением. Рассмотренные примеры дают возможность разобрать и закрепить новый материал.

Если у вас возникнет сложность в понимании тему, рекомендуем посмотреть урок «Число как объект изучения (Теория чисел)»