# Diagonal intersections

Discrete Mathematics Level pending

A $$643$$ x $$991$$ rectangle is taken and it is divided into unit squares in a standard manner by drawing lines parallel to the sides(The figure above shows the division for a $$5$$ x $$3$$ rectangle).Now a diagonal of the rectangle is drawn.Find the number of unit squares through which the diagonal passes.

×