AMC 10 · 2022 · #7

Grade 6 number-theory
lcmgcdprime-factorizationdigit-sum systematic-enumerationcasework ↑ Prerequisites: prime-factorization
📏 Medium solution 💡 2 insights
Problem
A positive integer n satisfies two conditions: the least common multiple of n and 18 is 180, and the greatest common divisor of n and 45 is 15. Find n and add up its digits.

Pick an answer.

(A)
3
(B)
6
(C)
8
(D)
9
(E)
12

AMC 10 2022 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Make a Systematic List

The two conditions each force a small, listable shape on n. Tool #2 (Systematic List): the GCD condition says 15 ∣ n, so write the multiples of 15 up to 180 in order. That short list is the entire candidate pool. Tool #3 (Eliminate Possibilities): now run each candidate through the two original conditions and keep the one survivor. This avoids the prime-exponent algebra of the reference solution while still being rigorous, and shows the student exactly why exactly one n works.

1STEP 1

The GCD condition forces 15 to divide n, and the LCM condition forces n to divide 180 — so n is a multiple of 15 up to 180.

n ∈ {15, 30, 45, 60, 75, 90, 105, 120, 135, 150, 165, 180}
2STEP 2

Keep only the listed numbers that themselves divide 180: 15, 30, 45, 60, 90, 180 survive; the rest are cut.

Survivors after n ∣ 180: {15, 30, 45, 60, 90, 180}
3STEP 3

Test each survivor's LCM with 18: only 60 and 180 give 180; the others give 90 and fail.

lcm(60,18)=180, lcm(180,18)=180
4STEP 4

Now the GCD test: gcd(60,45)=15 passes, but gcd(180,45)=45 fails since 45 divides 180 — only n = 60 remains.

gcd(60,45)=15 ✓, gcd(180,45)=45 ✗
5STEP 5

The digits of 60 are 6 and 0, so the digit sum is 6 + 0 = 6 — choice (B).

6 + 0 = 6 → (B)
Answer
6
Verify n=60 against both original conditions: lcm(60,18) = 180 ✓ and gcd(60,45) = 15 ✓. The digit sum 6+0=6 matches choice (B), and the other choices 3, 8, 9, 12 correspond to digit sums of n=30, 35/53, 45/54/63, 39/48/57/75/84/93 — none of which simultaneously satisfy both original constraints (e.g. 30 fails because lcm(30,18)=90 not 180).
💡Key takeaway

This AMC 10 problem only needs Grade 6 LCM and GCD reasoning you already know — list multiples of 15, keep the ones that divide 180, and check which one gives LCM 180 and GCD 15; that is n=60, with digit sum 6.