Australian AMC 2011 - Upper Primary Question 17

Sam draws a rectangle with sides of length 56 cm and 98 cm. Jan divides Sam’s rectangle into squares by drawing lines joining opposite sides. What is the smallest number of lines that Jan must draw?