Забыли ?

Наибольший общий делитель

Список дополнительных материалов

Наибольший общий делитель нескольких натуральных чисел — это наибольшее из натуральных чисел на которые делятся все эти числа. Если наибольшим общим делителем двух чисел является единица, то такие числа называют взаимно простыми. Например, числа 8 и 9 составные, но взаимно простые, те совсем «не родственники», т.к. в их разложениях на простые множители нет одинаковых чисел. 

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

На ЗНО по математике частенько бывают задачи, решение которых основано на поиске наибольшего общего делителя нескольких чисел. Как правило, это простая задача из тестовой части, которую можно решить просто перебрав варианты ответов. Но это для слабаков. 

Класс: алгебра 6-й класс

Сложность: средняя

Подготовка к ЗНО: обязательно

Подготовка к ДПА 9 класс: обязательно

Регистрируйся и получай доступ к программе обучения, соответстующей твоему уровню знаний!
Зарегистрироваться
patreon logo svg math.ua

Сообщить о проблеме

liqpay math.ua