2008/09 AHSMC Part 1 Problem 5
Problem 5 of 16
If a certain positive integer is divided by , the remainder is . If it is divided by , the remainder is . The remainder when it is divided by is
Answer choices
Show solution
Solution
From the first condition, the desired remainder is one of , , and . From the second condition, the desired remainder is one of , , , , , and . The only common value is . The answer is (D).