AMC 10 Step by Step

2026 AMC 10A Problem 11

P11-15~4 minPrint

Gary writes down six distinct positive integers: 2,5,24,60,2402, 5, 24, 60, 240 , and a three-digit number nn . One of those six numbers is the least common multiple of all six of them. What is the sum of all possible values of nn  ?

Log in to save your progress.
Show solution without answering

Key insight

The least common multiple of 2, 5, 24, 60 and 240 is 240. So either n is a multiple of 240, or n is a divisor of 240.

Solution

The least common multiple (LCM) of a group of numbers is a multiple of every number in the group. So if one of the six numbers is the LCM, that number must be a multiple of all the others. Start by asking which number could play that role.

1. The LCM of the five known numbers. Factor them:
2=2,5=5,24=23⋅3,60=22⋅3⋅5,240=24⋅3⋅5.2 = 2, \quad 5 = 5, \quad 24 = 2^3 \cdot 3, \quad 60 = 2^2 \cdot 3 \cdot 5, \quad 240 = 2^4 \cdot 3 \cdot 5.
Take the highest power of each prime: 24⋅3⋅5=2402^4 \cdot 3 \cdot 5 = 240. So 240240 is already a multiple of 22, 55, 2424 and 6060.

  1. Who can be the LCM of all six? The LCM of all six must be a multiple of 240240, because 240240 is one of the six. The numbers 2,5,24,602, 5, 24, 60 are too small to be multiples of 240240. That leaves two possibilities: the LCM is nn, or the LCM is 240240.

3. Case 1: the LCM is nn. Then nn is a multiple of 240240. (Any multiple of 240240 is automatically a multiple of 2,5,24,602, 5, 24, 60 too.) The three-digit multiples of 240240 are
240,480,720,960.240, \quad 480, \quad 720, \quad 960.
The six numbers must be different, so nn cannot be 240240. This case gives n=480,720,960n = 480, 720, 960.

4. Case 2: the LCM is 240240. Then 240240 must be a multiple of nn; in other words, nn divides 240240. List the divisors of 240240 in pairs that multiply to 240240:
1⋅240,2⋅120,3⋅80,4⋅60,5⋅48,6⋅40,8⋅30,10⋅24,12⋅20,15⋅16.1 \cdot 240, \quad 2 \cdot 120, \quad 3 \cdot 80, \quad 4 \cdot 60, \quad 5 \cdot 48, \quad 6 \cdot 40, \quad 8 \cdot 30, \quad 10 \cdot 24, \quad 12 \cdot 20, \quad 15 \cdot 16.
The only three-digit divisors are 120120 and 240240, and 240240 is not allowed again. This case gives n=120n = 120.

  1. Check Case 2. With n=120n = 120, Gary's numbers are 2,5,24,60,120,2402, 5, 24, 60, 120, 240, and 240240 is a multiple of each one, so 240240 is their LCM. Good.

6. Add. The possible values are 120,480,720,960120, 480, 720, 960:
120+480+720+960=2280.120 + 480 + 720 + 960 = 2280.

The answer is (D) 2280\boxed{\textbf{(D)}\ 2280}.

Why this works

Saying "one of the numbers is the LCM of the group" is the same as saying "one number in the group is a multiple of all the others." Since the LCM can never be smaller than the largest number, only the biggest numbers are candidates, and here that leaves just two cases. Whenever a problem says the LCM (or the GCD) is one of the numbers, look at the largest (or smallest) numbers first. Also watch the word "distinct": it is what rules out n=240n = 240.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Since lcm⁡(2,5,24,60,240)=240\operatorname{lcm}(2, 5, 24, 60, 240) = 240, the LCM of all six numbers is a multiple of 240240, so it is either 240240 or nn.

  • If it is nn: nn is a three-digit multiple of 240240 other than 240240, so nn is 480480, 720720 or 960960.
  • If it is 240240: nn is a three-digit divisor of 240240 other than 240240. Since 240=24⋅3⋅5240 = 2^4 \cdot 3 \cdot 5, the only such divisor is 120120.

The sum is 480+720+960+120=2280480 + 720 + 960 + 120 = 2280.

The answer is (D) 2280\boxed{\textbf{(D)}\ 2280}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.