Алгоритм нахождения НОК чисел с использованием степени

Чтобы найти наименьшее общее кратное (НОК) нескольких чисел надо: 1)  представить каждое число как произведение его простых множителей, например:504 = 2 · 2 · 2 · 3 · 3 · 7 ,2)  записать степени всех простых множителей:504 = 2 · 2 · 2 · 3 · 3 · 7 = 23 · 32 · 71,3)  выписать все простые делители (множители) каждого из этих чисел;       4)  выбрать наибольшую степень каждого из них, встретившуюся во всех разложениях этих чисел;5)  перемножить эти степени.