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

Чтобы найти наименьшее общее кратное (НОК) нескольких чисел надо:

1) представить каждое число как произведение его простых множителей, например:

504 = 2 · 2 · 2 · 3 · 3 · 7,

2) записать степени всех простых множителей:

504 = 2 · 2 · 2 · 3 · 3 · 7 = 23 · 3 2 · 7 1,

3) выписать все простые делители (множители) каждого из этих чисел;

4) выбрать наибольшую степень каждого из них, встретившуюся во всех разложениях этих чисел;

5) перемножить эти степени.