Problem:
What is the largest positive integer for which is divisible by
Solution:
By division we find that . Thus, if divides , then it must also divide . Moreover, since is maximized whenever is, and since the largest divisor of is , we must have . Therefore, .
The problems on this page are the property of the MAA's American Mathematics Competitions