Наименьшее общее кратное (НОК) чисел a и b — это минимальное число, которое делится на оба числа без остатка. НОК можно найти несколькими способами, включая использование разложения на простые множители или с помощью формулы, основанной на наибольшем общем делителе (НОД).
Формула для нахождения НОК выглядит так:
\[ \text{НОК}(a, b) = \frac{|a \cdot b|}{\text{НОД}(a, b)} \]
Где НОД — это наибольший общий делитель чисел a и b.
Например, для чисел 12 и 18:
- Находим НОД(12, 18), который равен 6.
- Затем применяем формулу: \[ \text{НОК}(12, 18) = \frac{12 \cdot 18}{6} = 36. \]
Таким образом, наименьшее общее кратное 12 и 18 равно 36.