Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Of all the primes in the prime factorization of which prime appears with largest exponent?
Solution
The greatest common divisor of and is That is, each prime occurs with the smaller of the two exponents with which it occurs in the prime factorizations of the original two numbers.

In this case, the prime occurs with exponent in both of the original numbers, while all other primes occur with an exponent smaller than in one of the original numbers. Specifically, So, the prime with largest exponent in the is .
Final answer
11