Классы
Предметы

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

Этот видеоурок доступен по абонементу
Подробнее об абонементе, платных и бесплатных уроках

У вас уже есть абонемент? Войти

Оплатить абонементот 150 руб. в месяц
У вас уже есть абонемент? Войти
Наибольший общий делитель. Алгоритм Евклида

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

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