Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory intermediate

Problem

When a positive integer is divided by a positive integer , the quotient is and the remainder is , where and are integers. What is the remainder when is divided by ?
(A)
(B)
(C)
(D)
Solution
By the definition of quotient and remainder, problem states that . The problem asks to find the remainder of when divided by . Since is divisible by , adding it to will not change the remainder. Therefore, the answer is .
Final answer
D