Confirming your payment

Skip to content

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

Farhan has 28 apples and 42 oranges to share equally among the largest possible number of children.

Question 91 markMCQMedium

Farhan has 28 apples and 42 oranges to share equally among the largest possible number of children. He runs the first algorithm for gcd: he finds divisors(28)\text{divisors}(28) and divisors(42)\text{divisors}(42), then goes through the divisors of 28 one by one and adds each one that is also a divisor of 42 to the list common-divisors.

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): The list common-divisors that Farhan gets is [1,2,7,14][1, 2, 7, 14], so he can report its rightmost entry, 14, as gcd⁡(28,42)\gcd(28, 42).

Reason (R): Farhan takes the divisors of 28 in increasing order and keeps only those that also divide 42, so the numbers he keeps are also in increasing order.

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

    Correct answer
  • (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.