Кратные 12: 12, 24, 36, 48, 60, 72, …; кратные 18: 18, 36, 54, 72, … Общие кратные — 36, 72, 108, …, наименьшее из них — 36. Наименьшее общее кратное чисел a и b — наименьшее натуральное число, которое делится и на a, и на b: НОК (12, 18) = 36.
I способ. Перебираем кратные большего числа: НОК (20, 30): 30 — на 20 не делится, 60 — делится, НОК = 60.
II способ. Берём все простые множители большего числа и добавляем недостающие множители меньшего: 28 = 2² · 7, 42 = 2 · 3 · 7; НОК = 2 · 3 · 7 · 2 = 84.
НОК взаимно простых чисел равно их произведению (НОК (8, 9) = 72). Если одно число делится на другое, НОК равно большему (НОК (60, 15) = 60).