Australian AMC 2011 - Senior Question 14

Lines parallel to the sides of a rectangle 56 cm by 98 cm and joining its opposite edges are drawn so that they cut this rectangle into squares. The smallest number of such lines is