Skip to main content
OlympiadHQ

Browse · harp

Print

jmc

number theory junior

Problem

A whole number larger than leaves a remainder of when divided by each of the numbers and . The smallest such number lies between which two numbers?
(A)
(B)
(C)
(D)
Solution
The smallest number divisible by and , or their least common multiple, can be found to be . When is added to a multiple of number, its remainder when divided by that number is . The number we are looking for is therefore , and between .
Final answer
B