Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

A number which when divided by leaves a remainder of , when divided by leaves a remainder of , by leaves a remainder of , etc., down to where, when divided by , it leaves a remainder of , is:
(A)
(B)
(C)
(D)
Solution
If we add to the number, it becomes divisible by . The LCM of through is , therefore the number we want to find is
Final answer
D