Алгоритм отыскания нок

Разложить числа на простые множители.

Выписать в строчку множители, входящие в разложение самого большого из чисел, а под ним - разложение остальных чисел.

Подчеркнуть в разложении меньшего числа множители, которые не вошли в разложение большего числа и добавить эти множители в разложение большего числа.

Ответ и будет являться НОК