Как получить нок у числа со степенью 2^62 * 3^30 и 2^86 * 3^16 * 5^17
я понимаю что в ответе будет 5^17 но как там появились 2^109 * 3^38

Предыдущий
вопрос Следующий
вопрос

Для нахождения наибольшего общего делителя (НОД) двух чисел с помощью разложения на простые множители, нужно просто взять общие делители и минимальные степени возведения этих делителей.

Дано два числа:
2^62 3^30
2^86 3^16 * 5^17

Разложим числа на простые множители:
2^62 3^30 = 2^62 3^30 5^0
2^86 3^16 5^17 = 2^86 3^16 * 5^17

Теперь возьмем минимальные степени для каждого простого множителя:
2^62 3^30 5^0
2^86 3^16 5^17

Таким образом, НОД чисел 2^62 3^30 и 2^86 3^16 5^17 равен:
2^62 3^16 = 2^109 * 3^38