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

0 голосов
65 просмотров

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


Математика (23 баллов) | 65 просмотров
Дан 1 ответ
0 голосов

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

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

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

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

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

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

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

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


(163 баллов)