Browse · MATH
Printjmc
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 .
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