2026 AMC 10A Problem 11
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 ?
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:
Take the highest power of each prime: . So is already a multiple of , , and .
- Who can be the LCM of all six? The LCM of all six must be a multiple of , because is one of the six. The numbers are too small to be multiples of . That leaves two possibilities: the LCM is , or the LCM is .
3. Case 1: the LCM is . Then is a multiple of . (Any multiple of is automatically a multiple of too.) The three-digit multiples of are
The six numbers must be different, so cannot be . This case gives .
4. Case 2: the LCM is . Then must be a multiple of ; in other words, divides . List the divisors of in pairs that multiply to :
The only three-digit divisors are and , and is not allowed again. This case gives .
- Check Case 2. With , Gary's numbers are , and is a multiple of each one, so is their LCM. Good.
6. Add. The possible values are :
The answer is .
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 .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Since , the LCM of all six numbers is a multiple of , so it is either or .
- If it is : is a three-digit multiple of other than , so is , or .
- If it is : is a three-digit divisor of other than . Since , the only such divisor is .
The sum is .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 3: Multiples and Divisors (§3.3, §3.4, §3.7)
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques (§2.2)
- Introduction to Number Theory, Chapter 4: Prime Factorization (§4.7)
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.