4. Find the largest even three-digit number that gives a remainder of 2 when divided by 5 and satisfies the condition .
Problem 747
Official solution
Solution. From the condition, we get that there exist such that , GCD , and GCD .
Consider the equality GCD . This means that such that and , and GCD .
From the equality it follows that , i.e., .
Let . Then . Considering that is even, we get . From the condition GCD it follows that does not divide 5, which means that does not divide 5, i.e., can be any of the following numbers: , where is any natural number. Considering that when divided by 5 gives a remainder of 2,
only fits.
Let . Then , i.e., , but then GCD 15 and GCD , GCD contradiction.
Therefore, the problem has been reduced to finding the largest three-digit number of the form . This is 972.