← All problems

Counting Grid Squares Crossed by a Diagonal

Number Theory · Math Count PH 2024 1583
A $60\times 100$ rectangular grid is made from $1\times 1$ squares. A diagonal of the $60\times 100$ grid is drawn. How many of the $1\times 1$ squares contain part of the diagonal in their interiors?