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