AMC 8 · 2012 · #15

Grade 6 number-theory
lcmmodular-arithmeticprime-factorizationdivisibility-rules identify-subproblemsmodular-arithmetic ↑ Prerequisites: multi-digit-arithmeticprime-factorizationlcm
📏 Medium solution 💡 3 insights
📘 View easy version →

Problem

The smallest number greater than 2 that leaves a remainder of 2 when divided by 3, 4, 5, or 6 lies between what numbers?

Pick an answer.

(A)
$hspace{.05in}40\text{ and }50$
(B)
$hspace{.05in}51\text{ and }55$
(C)
$hspace{.05in}56\text{ and }60$
(D)
$hspace{.05in}61\text{ and }65$
(E)
$hspace{.05in}66\text{ and }99$

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

Try it yourself first — the explanation is most useful after you’ve attempted it.