AMC 8 · 2003 · #19

Grade 6 number-theory
lcmmultiplesprime-factorizationdivisibility-rules identify-subproblemssystematic-enumeration ↑ Prerequisites: prime-factorizationmultiplesmulti-digit-arithmetic
📏 Short solution 💡 2 insights
Problem
Count the integers strictly between 1000 and 2000 that are divisible by all three of 15, 20, and 25.

Pick an answer.

(A)
1
(B)
2
(C)
3
(D)
4
(E)
5

AMC 8 2003 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Break into Subproblems

Three divisibility rules at once feels like three problems, but Tool #7 (Break into Subproblems) splits it cleanly: first collapse the three rules into one by finding lcm(15, 20, 25); then count how many multiples of that LCM land in the open interval (1000, 2000). Once the LCM is in hand, Tool #2 (Make a Systematic List) finishes the job — there are only a few candidates, so listing them is faster and safer than algebra.

1STEP 1

Subproblem 1: a number divisible by 15, 20, and 25 is a multiple of their lcm(15, 20, 25) — three checks become one.

15 ∣ N and 20 ∣ N and 25 ∣ N ⟺ lcm(15, 20, 25) ∣ N
2STEP 2

Prime-factorize and take the highest power of each prime: 2² · 3 · 5² = 300.

15 = 3 · 5, 20 = 2² · 5, 25 = 5² → lcm = 2² · 3 · 5² = 4 · 3 · 25 = 300
3STEP 3

Subproblem 2: the multiples of 300 strictly inside (1000, 2000) are 1200, 1500, 1800.

300 · 4 = 1200, 300 · 5 = 1500, 300 · 6 = 1800, 300 · 7 = 2100
4STEP 4

That is 3 integers inside the interval, so the answer is (C).

{1200, 1500, 1800} → 3 integers → (C)
Answer
3
Spot-check that each listed number really is divisible by 15, 20, 25: 1200 = 15 · 80 = 20 · 60 = 25 · 48; 1500 = 15 · 100 = 20 · 75 = 25 · 60; 1800 = 15 · 120 = 20 · 90 = 25 · 72. All three pass. The boundary multiples 900 and 2100 fall outside (1000, 2000), so they are correctly excluded. Three numbers matches choice (C).
💡Key takeaway

Several divisibility rules at once is really one LCM rule in disguise. Find the LCM, then list its multiples inside the range and count.