2007 AMC 10B Problem 25
Problem 25 of 25HarderNumber Theory
How many pairs of positive integers are there such that and have no common factors greater than and
is an integer?
Answer choices
Show solution
Solution
Combining, the expression is For this to be an integer, must divide hence is divisible by Since we get that is divisible by Similarly, is divisible by so is divisible by
So and Checking these, only makes the expression an integer for each allowed
The valid pairs are and for a total of
Thus, the correct answer is A.