2003 AMC 12B Problem 18
Problem 18 of 25IntermediateNumber Theory
Let and be positive integers such that The minimum possible value of has a prime factorization What is
Answer choices
Show solution
Solution
For the minimum neither nor has prime factors other than and Write so Writing we need
Matching exponents: gives the least and gives the least So and
Thus, the correct answer is B.