Confirming your payment

Skip to content

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

To make identical sweet boxes faster, Ishaan "speeds up" the gcd scan.

Question 251 markMCQHard

To make identical sweet boxes faster, Ishaan "speeds up" the gcd scan. He checks k=2,3,4,…k = 2, 3, 4, \ldots and stops at the first kk that divides both numbers, reporting that kk as the gcd (he reports 1 if no kk up to the smaller number works). Each option gives the numbers of two kinds of sweets.

For which pair does Ishaan's method still report the correct gcd?

Select your answer
  • (A) 35 and 49

    Correct answer
  • (B) 44 and 66

  • (C) 50 and 75

  • (D) 40 and 60