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

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

Этот видеоурок доступен по абонементу

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

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

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

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