Принцип наименьшего общего кратного (НОК) в математике заключается в том, что для двух заданных чисел находится наименьшее число, которое делится без остатка на оба заданных числа. 1
Один из способов вычисления НОК — расписать в строку числа, кратные заданным, и найти среди них наименьшее общее. 1 Например, для чисел 6 и 8 нужно выписать в строку числа, кратные им, выделить те кратные, которые будут общими для обоих чисел, и выбрать наименьшее. 1 В этом случае НОК (6 и 8) = 24. 1
Ещё один способ — разложить данные числа на простые множители. 2 Затем выписать в строчку множители, входящие в разложение самого большого из чисел, а под ним — разложение остальных чисел. 2 Подчеркнуть в разложении меньшего числа множители, которые не вошли в разложение большего числа, и добавить эти множители в разложение большего числа. 2 Полученное произведение записать в ответ. 2
НОК используется во многих задачах, таких как приведение дробей к общему знаменателю или решение уравнений с периодичностью. 3