Для нахождения наибольшего общего делителя (НОД) двух чисел, представленных в виде произведения простых множителей, необходимо взять каждый общий простой множитель в наименьшей степени, в которой он встречается в разложениях обоих чисел.
- Сравниваем степени простых множителей в разложениях чисел:
- Для 2: минимальная степень - 3 (23)
- Для 7: минимальная степень - 10 (710)
- Для 11: отсутствует во втором числе, поэтому не включаем в НОД
- Для 13: отсутствует в первом числе, поэтому не включаем в НОД
- Собираем НОД из общих простых множителей в наименьших степенях:
НОД = 23 × 710
Ответ: НОД(23 × 712 × 115, 27 × 710 × 137) = 23 × 710