Найдите нок чисел 72 и 99.
Как найти нок?
Разложим 72 и 99 на простые множители.
Разложим на простые множители число 99:
99 | 3 |
33 | 3 |
11 | 11 |
1 |
Получили разложение числа 99 на простые множители:
99 = 3 * 3 * 11
Разложим на простые множители число 72:
72 | 3 |
24 | 3 |
8 | 2 |
4 | 2 |
2 | 2 |
1 |
Получили разложение числа 72 на простые множители:
72 = 2 * 2 * 2 * 3 * 3
Берем разложение на простые множители большего из наших двух чисел, это 99:
3 * 3 * 11
и добавим в это разложение множители из разложения 72, которых нет в разложении 99. Это множители 2, 2, 2:
2 * 2 * 2 * 3 * 3 * 11
Это произведение и есть наименьшее общее кратное 72 и 99.
Ответ: нок чисел 72 и 99 равен 792:
НОК(99, 72) = 792