Confirming your payment

Skip to content

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

A school librarian wants to stack 56 Hindi novels and 196 English novels in identical bundles, so she needs (56, 196) .

Question 51 markMCQMedium

A school librarian wants to stack 56 Hindi novels and 196 English novels in identical bundles, so she needs gcd⁡(56,196)\gcd(56, 196). Earlier she used the first gcd algorithm, which finds the divisors of 56 by checking every number from 1 to 56 and then the divisors of 196 by checking every number from 1 to 196. Now she uses the improved algorithm: check each jj from 1 to min⁡(56,196)\min(56, 196) and keep jj if it divides both numbers.

Count one check for each number tested. How many fewer numbers does she check now?

Select your answer
  • (A) 56

  • (B) 196

    Correct answer
  • (C) 252

  • (D) 140