2018 AMC 10A Problem 22
Problem 22 of 25HarderAlgebraNumber Theory
Let and be positive integers such that and Which of the following must be a divisor of
Answer choices
Show solution
Solution
From and , the number is divisible by but not by .
From and , the number is divisible by but not by . Therefore , where has no factor or .
Since the integer satisfies The only value in this range with no factor or is so must divide Thus, D is the correct answer.