Art of Problem Solving
Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

2025 AMC 10A Problems/Problem 17: Difference between revisions

← Older edit
Samma (talk | contribs)
editor
9 edits
Andliu766 (talk | contribs)
editor
129 edits
No edit summary
 
(2 intermediate revisions by one other user not shown)
Line 9: Line 9:


==Solution 1==
==Solution 1==
The problem statement implies <imath>N|273420</imath> and <imath>N|272745.</imath> We want to find <imath>N > 16</imath> that satisfies both of these conditions.  
The problem statement implies that <imath>N</imath> divides both <imath>273436-16=273420</imath> and <imath>272760-15=272745</imath>. We want to find <imath>N > 16</imath> that satisfies both of these conditions.  
Hence, we can just find the greatest common divisor of the two numbers. <imath>\gcd(273420,272745)=\gcd(675,272745)=\gcd(675,45)=45</imath> by the Euclidean Algorithm, so the answer is <imath>\boxed{\text{(E) }4}.</imath>
Hence, we can just find the greatest common divisor of the two numbers. <imath>\gcd(273420,272745)=\gcd(675,272745)=\gcd(675,45)=45</imath> by the Euclidean Algorithm, so the answer is <imath>\boxed{\text{(E) }4}.</imath>


Line 15: Line 15:


~Tacos_are_yummy_1
~Tacos_are_yummy_1
~andliu766


minor edit by AD_12
minor edit by AD_12
Line 54: Line 56:
==Solution 4==
==Solution 4==


We get that:
We are given that <imath>273436 \equiv 16 \pmod{N}</imath> and <imath>272760 \equiv 15 \pmod{N}.</imath> 
<imath>273436 \equiv 16 \pmod{N}</imath> and <imath>272760 \equiv 15 \pmod{N}.</imath>   
Subtracting, we get <imath>273436 - 272760 = 676 \equiv 1 \pmod{N}.</imath>   


So we also have that:
This means <imath>N</imath> divides <imath>675.</imath> 
<imath>273420 \equiv 0 \pmod{N}</imath> and <imath>272745 \equiv 0 \pmod{N}.</imath>   
Also, since <imath>273436 \equiv 16 \pmod{N},</imath> we have <imath>273420 \equiv 0 \pmod{N}.</imath>   


Notice that these are multiples of <imath>5</imath>. Now, we subtract these numbers to get <imath>675.</imath>
Thus <imath>N</imath> divides both <imath>273420</imath> and <imath>675.</imath> Using the Euclidean Algorithm: 
We see that <imath>675 = 25 \cdot 27.</imath> There is a factor of <imath>5</imath> and a factor of <imath>9.</imath>   
<imath>273420 - 405 \times 675 = 45,</imath> so <imath>\gcd(273420, 675) = 45.</imath>   


The sum of the digits of <imath>273420</imath> is <imath>2+7+3+4+2+0=18</imath> and the sum of the digits of <imath>272745</imath> is <imath>2+7+2+7+4+5=27,</imath> both divisible by <imath>9.</imath>
Hence <imath>N = 45,</imath> and the tens digit of <imath>N</imath> is <imath>\boxed{\text{(E) }4}.</imath>
So <imath>9</imath> divides each number, and since both end in <imath>0</imath> or <imath>5</imath>, <imath>5</imath> divides each as well. 


Thus <imath>9\cdot5=45</imath> divides both numbers, giving <imath>N=45.</imath> 
~samma
The tens digit of <imath>N</imath> is <imath>\boxed{\text{(E) }4}.</imath>


==Chinese Video Solution==
==Chinese Video Solution==

Latest revision as of 13:02, 10 November 2025

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$

Video Solution

https://youtu.be/CCYoHk2Af34

Solution 1

The problem statement implies that $N$ divides both $273436-16=273420$ and $272760-15=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$ by the Euclidean Algorithm, so the answer is $\boxed{\text{(E) }4}.$

Note: If an integer $a$ is congruent to an integer $b$ modulo a positive integer $c$, denoted by $a \equiv b \pmod{c}$, this means that $c$ divides the difference $a-b$

~Tacos_are_yummy_1

~andliu766

minor edit by AD_12

Solution 2

We are given that $273436 \equiv 16 \pmod N$ and $272760 \equiv 15 \pmod N$, from which we get $273420 \equiv 0 \pmod N$ and $272745 \equiv 0 \pmod N$.

Substracting the two gives $273420 - 272745 = 675$, which is also divisible by $N$.

Since $N$ must be greater than $16$, the only possible divisors of $675$ are $25, 27, 45, 75, 135, 225,$ and $675$. Checking which ones also divide $273436$ and $273420$ eliminates $25$ and $27$, but $273420 \equiv 0 \pmod {45}$.

Since both $273420$ and $675$ are divisible by $45$, so is $273420-675=272745$. Thus, $N = 45$ works, and its tens digit is $\boxed{\text{(E) }4}$.

~Continuous_Pi

~edited by Zhixing

Solution 3

We get that: $273436 \equiv {16}\pmod{N}$ and $272760 \equiv {15}\pmod{N}$.

So we also have that: $273420 \equiv {0}\pmod{N}$ and $272745 \equiv {0}\pmod{N}.$

Notice that these are a multiple of $5$. Now, we subtract these numbers to get $675$. We see that $675 = 25 \cdot 27.$ There is a factor of $5$ and $9$. $273420$ and $272745$ are multiples of $9$ as well, so our answer is just 45, or $\boxed{\text{(E) }4}$.

~Aarav22

~reformatting by Alzwang

~minor editing by kfclover

Solution 4

We are given that $273436 \equiv 16 \pmod{N}$ and $272760 \equiv 15 \pmod{N}.$ Subtracting, we get $273436 - 272760 = 676 \equiv 1 \pmod{N}.$

This means $N$ divides $675.$ Also, since $273436 \equiv 16 \pmod{N},$ we have $273420 \equiv 0 \pmod{N}.$

Thus $N$ divides both $273420$ and $675.$ Using the Euclidean Algorithm: $273420 - 405 \times 675 = 45,$ so $\gcd(273420, 675) = 45.$

Hence $N = 45,$ and the tens digit of $N$ is $\boxed{\text{(E) }4}.$

~samma

Chinese Video Solution

https://www.bilibili.com/video/BV1nLkQBpEXR/

~metrixgo

Video Solution (In 2 Mins)

https://youtu.be/ax76SAmVuYw?si=1YPIk87CnrevwHRm ~ Pi Academy

Video Solution by SpreadTheMathLove

https://www.youtube.com/watch?v=dAeyV60Hu5c

Video Solution

https://youtu.be/gWSZeCKrOfU

~MK

See Also

2025 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 16 		Followed by
Problem 18
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

These problems are copyrighted © by the Mathematical Association of America.

Retrieved from "https://wiki.aopstest.com/wiki/index.php?title=2025_AMC_10A_Problems/Problem_17&oldid=268310"