Ira has a rectangular craft sheet 136 cm long and 56 cm wide. She cuts it into squares this way: each time she cuts off the largest square she can from one end of the rectangle that is left, and carries on with the leftover strip, until nothing is left. Her teacher points out that each cut is one reduction of Euclid's subtraction algorithm, : cutting a square of side from an rectangle leaves an rectangle.

(i) What are the length and width of the rectangle left after the first cut?
(ii) What is the side of the last square she cuts?
(iii) How many squares does she cut in all, and how many of each size? How does this compare with the number of reductions (uses of Step 3) in Euclid's subtraction algorithm for ?

