Confirming your payment

Skip to content

Practice Questions · Question 20 of 20

Ira has a rectangular craft sheet 136 cm long and 56 cm wide.

Question 204 marksMedium

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, gcd⁡(m,n)→gcd⁡(n,m−n)\gcd(m, n) \to \gcd(n, m - n): cutting a square of side nn from an m×nm \times n rectangle leaves an (m−n)×n(m - n) \times n rectangle.

Craft sheet 136 cm by 56 cm

(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 gcd⁡(136,56)\gcd(136, 56)?