2016 AMC 12A Problem 22
Problem 22 of 25HarderNumber Theory
How many ordered triples of positive integers satisfy and
Answer choices
Show solution
Solution
Because and the factor divides while neither nor is divisible by Also divides while neither nor is divisible by and must have the factor
Writing and the lcm conditions require and The first pair can be and the second can be Thus there are ordered triples.
Thus, the correct answer is A.