Алгоритм нахождения наименьшего общего знаменателя

Чтобы найти НОК нескольких натуральных чисел, надо 1) Разложить их на простые множители, 2) выписать множители, входящие в разложение одного из чисел, 3) добавить к ним недостающие множители из разложений остальных чисел, 4) найти произведение получившихся множителей. Ты наверняка это знаешь, но мне просто скучно