2016 AMC 12B Problems/Problem 24

Revision as of 14:46, 21 February 2016 by Elitechicken (talk | contribs) (Problem)

Problem

There are exactly $77,000$ ordered quadruplets $(a, b, c, d)$ such that $GCD(a, b, c, d) = 77$ and $LCM(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,720 \qquad\textbf{(E)}\ 41,580$

Solution