Question

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

Answer 1

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

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

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

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

504 = 2 · 2 · 2 · 3 · 3 · 7 = 23 · 32 · 71,

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

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

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