стр 55 выучить алгоритм нахождения нок № 2.119, 2.120

НОК (наименьшее общее кратное) нескольких чисел — это наименьшее натуральное число, которое делится на каждое из этих чисел без остатка.

Алгоритм нахождения НОК:

1. Разложить каждое из чисел на простые множители.
2. Выписать разложение одного из чисел.
3. Дополнить его недостающими множителями из разложений других чисел.
4. Перемножить полученные множители.
5. Полученное произведение является НОК исходных чисел.

Пример: Найдем НОК(2119, 2120)

Разложим числа на простые множители:

• $$2119 = 13 \cdot 163$$
• $$2120 = 2^3 \cdot 5 \cdot 53$$

Выпишем разложение одного из чисел (например, 2119):

$$13 \cdot 163$$

Дополним его недостающими множителями из разложения другого числа (2120):

$$13 \cdot 163 \cdot 2^3 \cdot 5 \cdot 53$$

Перемножим полученные множители:

$$13 \cdot 163 \cdot 8 \cdot 5 \cdot 53 = 4423240$$

Ответ: НОК(2119, 2120) = 4423240