Наименьшее общее кратное - тема, с которой возвращаются каждый раз, когда нужно сложить дроби с разными знаменателями или свести расписание двух процессов в одну точку. Калькулятор выше считает НОК для любой пары натуральных чисел сразу, без ручного перебора кратных. Ниже - как это работает и почему результат именно такой.
Что такое НОК и как его искать
Наименьшее общее кратное двух чисел - это самое маленькое положительное число, которое делится без остатка на оба этих числа. У пары 8 и 12 общими кратными будут 24, 48, 72 и так далее, но наименьшее среди них - 24.
Быстрый способ найти НОК - через наибольший общий делитель (НОД). Формула такая:
НОК(a, b) = (a × b) ÷ НОД(a, b)
НОД находят алгоритмом Евклида: делят большее число на меньшее с остатком, потом меньшее делят на этот остаток, и так продолжают, пока остаток не станет нулём. Последний ненулевой остаток и есть НОД.
Пример 1: НОК чисел 8 и 12
Сначала считаем НОД(8, 12) через алгоритм Евклида.
12 делим на 8, получаем остаток 4. 8 делим на 4, остаток 0.
Последний ненулевой остаток - 4, значит НОД(8, 12) = 4.
Дальше подставляем в формулу: НОК = (8 × 12) ÷ 4 = 96 ÷ 4 = 24.
Проверить легко: 24 делится на 8 (получаем 3) и на 12 (получаем 2) без остатка, а меньшего числа с таким же свойством не существует.
Пример 2: общий знаменатель для дробей 1/8 и 1/12
Здесь и раскрывается практический смысл НОК. Чтобы сложить 1/8 и 1/12, нужен общий знаменатель, и самый компактный вариант - это как раз НОК(8, 12), то есть уже известные нам 24.
Переводим обе дроби к знаменателю 24. Для 1/8 множитель равен 24 ÷ 8 = 3, значит 1/8 = 3/24. Для 1/12 множитель равен 24 ÷ 12 = 2, значит 1/12 = 2/24.
Теперь дроби складываются напрямую: 3/24 + 2/24 = 5/24. Если бы вместо НОК взяли просто произведение знаменателей (8 × 12 = 96), результат получился бы верным, но с лишними множителями, которые потом пришлось бы сокращать.
Пример 3: расписание двух автобусов
НОК регулярно всплывает в задачах на совпадение циклов, и расписание транспорта - классический случай. Пусть автобус первого маршрута выходит с интервалом 15 минут, а второго - с интервалом 20 минут, и оба стартовали одновременно в 8:00.
Чтобы узнать, когда они снова окажутся на остановке в одну минуту, нужно найти НОК(15, 20).
НОД(15, 20): 20 делим на 15, остаток 5. 15 делим на 5, остаток 0. НОД = 5.
НОК = (15 × 20) ÷ 5 = 300 ÷ 5 = 60.
Значит, автобусы снова выйдут одновременно через 60 минут, то есть в 9:00. До этого момента их отправления будут расходиться: первый выйдет в 8:15, 8:30, 8:45, второй - в 8:20 и 8:40, и ни одна из этих отметок не совпадёт.
НОД и НОК: в чём разница на пальцах
Оба понятия работают с одной и той же парой чисел, но ищут противоположное. НОД отвечает на вопрос «на что оба числа делятся» и всегда получается не больше меньшего из чисел. НОК отвечает на вопрос «что делится на оба числа» и всегда получается не меньше большего из чисел.
Для 8 и 12 НОД равен 4 - это делитель, он мельче исходных чисел. НОК равен 24 - это кратное, оно крупнее исходных чисел. Если перепутать местами, ошибка сразу заметна по масштабу: делитель не может быть больше исходного числа, а кратное не может быть меньше.
Есть и частный случай, который экономит время: если одно число уже делится на другое без остатка, НОК равен просто большему из них. Так, для 6 и 18 не нужно ничего вычислять через формулу - 18 уже кратно 6, значит НОК(6, 18) = 18.
Когда пригодится расчёт НОК
Кроме учебных задач по математике, наименьшее общее кратное используют при планировании циклических процессов: техобслуживание оборудования с разными интервалами, синхронизация задач по расписанию, раскрой материала под несколько модулей сразу. Везде, где два периодических события должны совпасть, ответ находится через НОК их периодов.