Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the largest such that is a perfect th power?
Solution
We claim that is a perfect th power if and only if divides both and . To see this, suppose that and . Then is an integer whose th power is . Conversely, suppose . Then the only primes which divide are and . Choose and so that . Then , which implies and . This concludes our proof of the claim that is an th power if and only if divides both and .

The largest number which simultaneously divides two numbers is their GCD. Using the Euclidean algorithm, the GCD of and is the same as the GCD of and . Since divides , the GCD of these two is , so the largest possible is .
Final answer
34