Assignment:
Diagonals in a Rectangle.
In the case of a 2 X 2 rectangle, or a 3 X 5 rectangle, we can simply count. However, can we make a decision about a 100 X 167 or a 3600 X 288 rectangle? In general, given an N X K rectangle, how many grid squares are crossed by its diagonal?
Provide complete and step by step solution for the question and show calculations and use formulas.