Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

When is divided by each of , , and , remainders of , , and (respectively) are obtained. What is the smallest possible positive integer value of ?
Solution
Note that is divisible by , , and . Therefore, it must be divisible by their least common multiple, which is . Therefore, the smallest value for is and the smallest possible value for is .
Final answer
59