2020 AMC 12A Problem 21
Problem 21 of 25HarderNumber Theory
How many positive integers are there such that is a multiple of and the least common multiple of and equals times the greatest common divisor of and
Answer choices
Show solution
Solution
Write Since has no other primes, can only involve Matching exponents in
For so gives values. For so gives values.
For with which forces giving value. For so or giving values.
The total is
Thus, D is the correct answer.