2016 AMC 12B Problems/Problem 24

Revision as of 13:05, 21 February 2016 by Dragonfly (talk | contribs) (Created page with "=Problem= There are exactly <math>77,000</math> ordered quadruplets <math>(a, b, c, d)</math> such that <math>GCD(a, b, c, d) = 77</math> and <math>LMC(a, b, c, d) = n</math>....")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

There are exactly $77,000$ ordered quadruplets $(a, b, c, d)$ such that $GCD(a, b, c, d) = 77$ and $LMC(a, b, c, d) = n$. What is the smallest possible value for $n$?

$\textbf{(A)}\ 13,860\qquad\textbf{(B)}\ 20,790\qquad\textbf{(C)}\ 21,560\qquad\textbf{(D)}\ 27,720qquad\textbf{(E)}\ 41,580$

Solution