Confirming your payment

Skip to content

Practice Questions · Question 4 of 20

A tailor in Surat has two rolls of the same cloth, 132 m and 48 m long.

Question 41 markMCQMedium

A tailor in Surat has two rolls of the same cloth, 132 m and 48 m long. She wants to cut both into pieces of the largest possible equal length with no cloth wasted, so she finds gcd⁡(132,48)\gcd(132, 48) with Euclid's subtraction algorithm, writing down every problem gcd⁡(…,…)\gcd(\ldots, \ldots) she reaches, before and after each reversal.

Which of these problems never appears in her working?

Select your answer
  • (A) gcd⁡(48,84)\gcd(48, 84)

  • (B) gcd⁡(48,36)\gcd(48, 36)

  • (C) gcd⁡(84,36)\gcd(84, 36)

    Correct answer
  • (D) gcd⁡(24,12)\gcd(24, 12)