2023 AMC 12B Problem 24
Problem 24 of 25HarderNumber Theory
Suppose that and are positive integers satisfying all of the following relations.
What is
Answer choices
Show solution
Solution
Handle each prime separately using the exponents of
Prime (total ): forces then with gives and so the minimum exponent is
Prime (total ): with the other lcms equal to forces then with gives so the minimum is
Prime (total ): with forces then with each and pairwise maxima gives two of them equal to and one equal to so the minimum is
Therefore
Thus, the correct answer is C.