2018 AMC 10A Problems/Problem 22

Let $a, b, c,$ and $d$ be positive integers such that $\gcd(a, b)=24$ , $\gcd(b, c)=36$ , $\gcd(c, d)=54$ , and $70<\gcd(d, a)<100$ . Which of the following must be a divisor of $a$ ?

$\textbf{(A)} \text{ 5} \qquad \textbf{(B)} \text{ 7} \qquad \textbf{(C)} \text{ 11} \qquad \textbf{(D)} \text{ 13} \qquad \textbf{(E)} \text{ 17}$

Solution

We can say that $a$ and $b$ 'have' $2^3 * 3$ , that $b$ and $c$ have $2^2 * 3^2$ , and that $c$ and $d$ have $3^3 * 2$ . Combining $1$ and $2$ yields $b$ has (at a minimum) $2^3 * 3^2$ , and thus $a$ has $2^3 * 3$ (and no more powers of $3$ because otherwise $gcd(a,b)$ would be different). In addition, $c$ has $3^3 * 2^2$ , and thus $d$ has $3^3 * 2$ (similar to $a$ , we see that $d$ cannot have any other powers of $2$ ). We now assume the simplest scenario, where $a = 2^3 * 3$ and $d = 3^3 * 2$ . According to this base case, we have $gcd(a, d) = 2 * 3 = 6$ . We want an extra factor between the two such that this number is between $70$ and $100$ , and this new factor cannot be divisible by $2$ or $3$ . Checking through, we see that $6 * 13$ is the only one that works. Therefore the answer is $\boxed{D}$

Solution by JohnHankock

2018 AMC 10A (Problems • Answer Key • Resources)
Preceded by Problem 21	Followed by Problem 23
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 10 Problems and Solutions

Page

Toolbox

Search

2018 AMC 10A Problems/Problem 22

Solution

See Also