2024 AMC 8 Problem 23

Attempt Problem 23 of the 2024 AMC 8 below, then check your answer against the video solution and professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2024 AMC 8 solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

23.

Rodrigo has a very large piece of graph paper. First he draws a line segment connecting point (0,4)(0, 4) to point (2,0)(2, 0) and colors the 44 cells whose interiors intersect the segment, as shown below. Next, Rodrigo draws a line segment connecting point (2000,3000)(2000, 3000) to point (5000,8000).(5000, 8000). Again he colors the cells whose interiors intersect the segment. How many cells will he color this time?
60006000
65006500
70007000
75007500
80008000
Answer: C
Concepts:greatest common divisorlattice point
Small hint:
For a segment with integer endpoint differences aa and bb, count grid cells crossed
Big hint:
Use a+b−gcd⁡(a,b)a+b-\gcd(a,b) for cells whose interiors are intersected
Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:
For a segment whose endpoint differences are aa horizontally and bb vertically, the segment crosses aa vertical grid lines and bb horizontal grid lines, but crossings at lattice points are counted twice. Therefore the number of cells whose interiors are intersected is a+b−gcd⁡(a,b). a+b-\gcd(a,b).
Here the endpoint differences are 30003000 and 50005000, and gcd⁡(3000,5000)=1000\gcd(3000,5000)=1000. Thus the number of cells colored is 3000+5000−1000=7000. 3000+5000-1000=7000.
Thus, C is the correct answer.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.