РусҚаз

НОД и НОК

Математика · 5 класс · Натуральные числа · Урок 4 из 4

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

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

Девочка на кухне раскладывает яблоки и груши по одинаковым плетёным корзинкам.

Зачем это нужно

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

Механик в мастерской рассматривает две сцепленные шестерёнки разного размера, поворачивая их рукой.

Как это работает

Каждое число раскладываем на простые множители, как на кирпичики: двенадцать — это два на два на три, а восемнадцать — два на три на три. Множители, которые есть у обоих чисел, — общие, и их произведение даёт НОД. Для НОК берём все множители обоих чисел, но общие учитываем только один раз. Удобно представить два пересекающихся круга: в общую часть попадают общие множители, а по краям — остальные.

Двое детей кладут разноцветные кубики в два пересекающихся обруча на полу, некоторые кубики попадают в общую часть.

Немного истории

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

Евклид в светлом зале с колоннами объясняет ученикам, показывая на чертёж, нарисованный на песке.

Формула: НОД и НОК

Пример из урока: двенадцать равно два умножить на два умножить на три, восемнадцать равно два умножить на три умножить на три. Общие множители — два и три, поэтому НОД двенадцати и восемнадцати равен два умножить на три, то есть шесть. Для НОК берём все множители, общие один раз: два умножить на три умножить на два умножить на три, получаем тридцать шесть. НОД — всегда делитель обоих чисел, поэтому он не больше меньшего из них, а НОК — кратное обоих, поэтому он не меньше большего. Чем больше у чисел общих множителей, тем больше НОД и тем меньше НОК.

  • НОД(12, 18) = 2 · 3 = 6НОД — наибольший общий делитель, —
    2, 3 — общие простые множители, —
  • НОК(12, 18) = 2 · 3 · 2 · 3 = 36НОК — наименьшее общее кратное, —

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. Перед тобой два пересекающихся круга: в первом — разложение двадцати четырёх, два на два на два на три, во втором — разложение тридцати шести, два на два на три на три, а общая часть пока пустая. Тебе нужно перетащить в середину все множители, которые есть у обоих чисел, — по одному из каждой пары. Сравни разложения: сколько двоек есть и там, и там, и есть ли общая тройка. Когда середина заполнится, перемножь то, что в ней, — это НОД, а потом всё, что видно во всех трёх частях, — это НОК. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.

Задание в опыте

Перетащите в середину все общие простые множители двух чисел — узнайте их НОД и НОК.
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Натуральные числа

  1. Порядок действий
  2. Делимость
  3. Простые числа
  4. НОД и НОК