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.

×

Problem Loading...

Note Loading...

Set Loading...