Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 24 of 40

Four friends each pick a card and run Euclid's subtraction algorithm on the pair written on it.

Question 241 markMCQHard

Four friends each pick a card and run Euclid's subtraction algorithm on the pair written on it. A reduction is one use of Step 3, gcd⁡(m,n)→gcd⁡(n,m−n)\gcd(m, n) \to \gcd(n, m - n); reversing the numbers in Step 1 is not counted.

Whose card needs the most reductions?

Select your answer
  • (A) gcd⁡(89,55)\gcd(89, 55)

    Correct answer
  • (B) gcd⁡(144,96)\gcd(144, 96)

  • (C) gcd⁡(221,85)\gcd(221, 85)

  • (D) gcd⁡(130,78)\gcd(130, 78)