Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

What is the largest three-digit integer that satisfies
Solution
First, we note that , , and all have a common factor of : An integer satisfies if and only if it satisfies . (Make sure you see why!)

Now it is clear that is a solution. Moreover, since and are relatively prime, the solution is unique . If you don't already know why this is the case, consider that we are looking for such that is divisible by ; this is true if and only if is divisible by .

Hence all solutions are of the form , where is an integer. One such solution which is easy to compute is . The next-largest solution is , so the largest three-digit solution is .
Final answer
991