Confirming your payment

Skip to content

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

In the Maths Club game "Euclid's Ladder", a player runs Euclid's subtraction algorithm on (119, 51) : 1.

Question 41 markMCQMedium

In the Maths Club game "Euclid's Ladder", a player runs Euclid's subtraction algorithm on gcd⁡(119,51)\gcd(119, 51):

  1. If m<nm < n, reverse the numbers and compute gcd⁡(n,m)\gcd(n, m).

  2. If n=0n = 0, report the answer as mm.

  3. Otherwise, reduce the problem to compute gcd⁡(n,m−n)\gcd(n, m - n).

The player scores 1 point every time Step 3 is used. Reversing the numbers in Step 1 scores nothing. How many points does the player score?

Select your answer
  • (A) 7

  • (B) 5

    Correct answer
  • (C) 17

  • (D) 3