Consider a chessboard like rectangle of side m ´ n. Draw a diagonal by joining two opposite vertices. How many squares does this
diagonal pass through ?
For e.g. for a 5 ´ 3 board, the diagonal passes through 7 squares while for a 4 ´ 4 board, it passes through 4 squares.