Counting Grid Squares Crossed by a Diagonal
Number Theory · Math Count PH 2024
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?