Любые два числа a и b имеют общие кратные — например, ab, 2ab, 3ab, … Так, 18 · 24 = 432 делится и на 18, и на 24. Но есть и меньшие общие кратные: 216, 144, 72. Самое маленькое из них, 72, называют наименьшим общим кратным чисел 18 и 24 и пишут: НОК(18, 24) = 72.
Для небольших чисел НОК находят перебором кратных большего числа: 24 · 1 = 24 и 24 · 2 = 48 на 18 не делятся, а 24 · 3 = 72 делится. Для больших чисел помогает разложение на простые множители: 18 = 2 · 3 · 3, 24 = 2 · 2 · 2 · 3. Возьмём разложение 24 и допишем к нему «недостающую» тройку из разложения 18: 2 · 2 · 2 · 3 · 3 = 72. Это произведение содержит оба разложения, а меньше множителей взять нельзя.
Алгоритм нахождения НОК: 1) разложить числа на простые множители; 2) выписать разложение одного из них (удобно — большего); 3) добавить недостающие множители из разложений остальных чисел; 4) найти произведение.
Пример 1. 90 = 2 · 3 · 3 · 5, 84 = 2 · 2 · 3 · 7. К разложению 90 не хватает 2 и 7: НОК(90, 84) = 90 · 2 · 7 = 1260.
Пример 2. 27 = 3 · 3 · 3 и 16 = 2 · 2 · 2 · 2 взаимно просты: НОК(27, 16) = 27 · 16 = 432. НОК взаимно простых чисел равен их произведению.
Пример 3. 75 = 3 · 5 · 5 делится и на 15 = 3 · 5, и на 25 = 5 · 5, поэтому НОК(15, 25, 75) = 75.