Problem #PRU-5010

Problems Discrete Mathematics Combinatorics Geometry on grid paper

Problem

On the grid paper, Theresa drew a rectangle 199×991 with all sides on the grid lines and vertices on intersection of grid lines. How many cells of the grid paper are crossed by a diagonal of this rectangle?