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

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