Problem:
Gary writes down six distinct positive integers: , , , , , and a three-digit number . One of those six numbers is the least common multiple of all six of them. What is the sum of all possible values of ?
Answer Choices:
A.
B.
C.
D.
E.
Solution:
First note that
since , , and all divide . The least common multiple of all six numbers is a multiple of each of them, so it is at least as large as every number in the list. That means it must be either or .
Case 1: The LCM is . Then . The divisors of are
The only three-digit divisors are and , and because the six numbers are distinct. So .
Case 2: The LCM is . Then every number in the list divides , which happens exactly when . The three-digit multiples of other than itself are
Adding all the possible values,
The answer is .
The problems and solutions on this page are the property of the MAA's American Mathematics Competitions