Art of Problem Solving

2025 AMC 10A Problems/Problem 17

Revision as of 15:06, 6 November 2025 by Luckyokxiao (talk | contribs) (Problem)

(Problem goes here)

Problem

Let $N$ be the unique positive integer such that dividing $273436$ by $N$ leaves a remainder of $16$ and dividing $272760$ by $N$ leaves a remainder of $15$. What is the tens digit of $N$?

$\textbf{(A) } 0 \qquad\textbf{(B) } 1 \qquad\textbf{(C) } 2 \qquad\textbf{(D) } 3 \qquad\textbf{(E) } 4$

Solution 1

The problem statement implies $N|273420$ and $N|272745.$ We want to find $N > 16$ that satisfies both of these conditions. Hence, we can just find the greatest common divisor of the two numbers. $\gcd(273420,272745)=\gcd(675,272745)=\gcd(675,45)=45,$ so the answer is $\boxed{\text{(E) }4}.$

~Tacos_are_yummy_1