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