Наименьшее кратное число: как найти НОК

Что такое наименьшее кратное число и зачем оно нужно

Кратным числу $a$ называют любое целое число, которое делится на $a$ без остатка. Например, для числа 3 кратными будут 3, 6, 9, 12, 15 и так далее.

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

Главные правила и быстрые свойства НОК

Прежде чем приступать к полному расчету через разложение, полезно проверить числа на наличие простых свойств. Это сэкономит время:

1. Если одно число делится на другое: НОК этих чисел равен большему числу. Например, НОК(6, 18) = 18, так как 18 делится на 6.
2. Если числа взаимно простые (у них нет общих делителей, кроме единицы, или они являются простыми): их НОК равен их произведению. Например, НОК(5, 7) = 35.
3. Связь через НОД: Наименьшее общее кратное двух чисел всегда можно вычислить через их наибольший общий делитель (НОД) по формуле: $$\text{НОК}(a, b) = \frac{a \cdot b}{\text{НОД}(a, b)}$$

Пошаговый алгоритм нахождения НОК через разложение на множители

Если числа большие и свойства не срабатывают напрямую, используется универсальный метод разложения на простые множители. Разберем его на примере поиска НОК для чисел 24 и 36.

Шаг 1. Разложите числа на простые множители

Постепенно делим каждое число на простые делители (2, 3, 5, 7 и т.д.), пока в результате не останется единица:

• $24 = 2 \times 2 \times 2 \times 3 = 2^3 \times 3^1$
• $36 = 2 \times 2 \times 3 \times 3 = 2^2 \times 3^2$

Шаг 2. Выберите наибольшие степени множителей

Соберите все простые числа, которые встретились в обоих разложениях, но для повторяющихся чисел возьмите наибольшую степень:

• Основание 2 встречается в степенях $2^3$ и $2^2$. Берём $2^3$.
• Основание 3 встречается в степенях $3^1$ и $3^2$. Берём $3^2$.

Шаг 3. Перемножьте полученные значения

Умножаем выбранные максимальные степени между собой: $$\text{НОК}(24, 36) = 2^3 \times 3^2 = 8 \times 9 = 72$$

Ответ: наименьшее общее кратное чисел 24 и 36 равно 72.

Как найти наименьшее кратное для трех и более чисел

Алгоритм для трех, четырех и более чисел ничем принципиально не отличается. Вам нужно точно так же разложить каждое число на простые множители, выписать все уникальные основания в максимальных степенях и перемножить их.

Найдем НОК для трех чисел: 12, 15 и 18.

1. Разлагаем каждое число:
   • $12 = 2^2 \times 3$
   • $15 = 3 \times 5$
   • $18 = 2 \times 3^2$
2. Выбираем максимальные степени для каждого простого множителя:
   • Для двойки это $2^2$ (из первого числа).
   • Для тройки это $3^2$ (из третьего числа).
   • Для пятерки это $5$ (из второго числа).
3. Перемножаем результаты: $$\text{НОК}(12, 15, 18) = 2^2 \times 3^2 \times 5 = 4 \times 9 \times 5 = 180$$

Таким образом, наименьшее общее кратное для данной тройки чисел составляет 180.

Типичные ошибки при поиске НОК

• Путаница с НОД. Главная ошибка новичков — вместо наибольших степеней множителей при нахождении НОК выписывать только общие множители в наименьших степенях (что характерно для поиска НОД). Помните: кратное всегда больше или равно исходным числам, а делитель — меньше или равен.
• Потеря уникальных множителей. При вычислении нельзя забывать множители, которые встречаются только в разложении одного из чисел (как число 5 в предыдущем примере). В итоговое произведение попадают абсолютно все уникальные простые факторы.