Нахождение НОК(42, 80396)

Для нахождения наименьшего общего кратного (НОК) двух чисел, нужно:

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

1. Разложение на простые множители

• 42 = 2 × 3 × 7
• 80396 = 2 × 2 × 20099

  Так как 20099 не делится на 3, 5, 7, 11, 13, проверим делимость на простые числа больше 13.

  20099 = 20099 × 1

  20099 - простое число.

  Следовательно, 80396 = 2² × 20099

2. Выписываем множители первого числа и добавляем недостающие из второго

Множители первого числа: 2, 3, 7.

Из второго числа нужно добавить: 2, 20099.

Итоговый набор множителей: 2, 3, 7, 2, 20099.

3. Перемножаем множители

НОК(42, 80396) = 2 × 3 × 7 × 2 × 20099 = 6 × 7 × 2 × 20099 = 42 × 2 × 20099 = 84 × 20099 = 1688316

Ответ: НОК(42, 80396) = 1688316