Что это
Представь, что у тебя двенадцать яблок и восемнадцать груш, и ты хочешь разложить их по одинаковым корзинкам, чтобы ничего не осталось. Самое большое число таких корзинок — это наибольший общий делитель, НОД. А наименьшее общее кратное, НОК, — это первый момент, когда совпадут два повторяющихся события, например два автобуса с разными интервалами снова придут на остановку одновременно.
Зачем это нужно
НОД и НОК прячутся в расписаниях и в механике: так рассчитывают, когда совпадут обороты шестерёнок в коробке передач робота, как синхронизировать сигналы разной частоты в электронике, как упростить дробь в программе. Наибольший общий делитель — часть алгоритмов шифрования, которые защищают интернет. Компьютер найдёт НОД мгновенно, но увидеть, что задача о расписании или о шестерёнках сводится именно к нему, — это работа человека, который понимает тему.
Как это работает
Каждое число раскладываем на простые множители, как на кирпичики: двенадцать — это два на два на три, а восемнадцать — два на три на три. Множители, которые есть у обоих чисел, — общие, и их произведение даёт НОД. Для НОК берём все множители обоих чисел, но общие учитываем только один раз. Удобно представить два пересекающихся круга: в общую часть попадают общие множители, а по краям — остальные.
Немного истории
Способ находить наибольший общий делитель описал древнегреческий математик Евклид в своих «Началах» больше двух тысяч лет назад. Его алгоритм — последовательное деление с остатком — и сегодня работает внутри компьютеров и считается одним из самых старых алгоритмов, которыми люди пользуются до сих пор.
Формула: НОД и НОК
Пример из урока: двенадцать равно два умножить на два умножить на три, восемнадцать равно два умножить на три умножить на три. Общие множители — два и три, поэтому НОД двенадцати и восемнадцати равен два умножить на три, то есть шесть. Для НОК берём все множители, общие один раз: два умножить на три умножить на два умножить на три, получаем тридцать шесть. НОД — всегда делитель обоих чисел, поэтому он не больше меньшего из них, а НОК — кратное обоих, поэтому он не меньше большего. Чем больше у чисел общих множителей, тем больше НОД и тем меньше НОК.
НОД(12, 18) = 2 · 3 = 6НОД — наибольший общий делитель, —
2, 3 — общие простые множители, —НОК(12, 18) = 2 · 3 · 2 · 3 = 36НОК — наименьшее общее кратное, —
Что будем делать на практике
А теперь давай попробуем выполнить практическое задание. Перед тобой два пересекающихся круга: в первом — разложение двадцати четырёх, два на два на два на три, во втором — разложение тридцати шести, два на два на три на три, а общая часть пока пустая. Тебе нужно перетащить в середину все множители, которые есть у обоих чисел, — по одному из каждой пары. Сравни разложения: сколько двоек есть и там, и там, и есть ли общая тройка. Когда середина заполнится, перемножь то, что в ней, — это НОД, а потом всё, что видно во всех трёх частях, — это НОК. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.