Confirming your payment

Skip to content

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

Two teams in a Maths Club race to finish Euclid's subtraction algorithm by hand.

Question 301 markMCQHard

Two teams in a Maths Club race to finish Euclid's subtraction algorithm by hand. Team Red gets gcd⁡(150,4)\gcd(150, 4) and Team Blue gets gcd⁡(150,140)\gcd(150, 140). A reduction is one use of Step 3, gcd⁡(m,n)→gcd⁡(n,m−n)\gcd(m, n) \to \gcd(n, m - n).

Two statements are given below. One is labelled Assertion (A) and the other is labelled Reason (R). Read the statements carefully and choose the option that correctly describes statements A and R.

Assertion (A): Team Red needs fewer reductions than Team Blue.

Reason (R): The number of reductions depends on the sizes of the numbers, not only on how many digits they have.

Select your answer
  • (A) Both Assertion (A) and Reason (R) are true, and Reason (R) is the correct explanation of Assertion (A).

  • (B) Both Assertion (A) and Reason (R) are true, but Reason (R) is not the correct explanation of Assertion (A).

  • (C) Assertion (A) is true, but Reason (R) is false.

  • (D) Assertion (A) is false, but Reason (R) is true.

    Correct answer