arrow
arrow
arrow
What is the greatest number which, when it divides 2987, 3755 and 4331, leaves a remainder of 11 in each case?
Question

What is the greatest number which, when it divides 2987, 3755 and 4331, leaves a remainder of 11 in each case?

A.

92

B.

94

C.

90

D.

96

Correct option is D

Given:

The numbers are 2987, 3755, and 4331.

The remainder when dividing each number by the greatest divisor is 11.

Solution:

2987 - 11 = 2976,  3755 - 11 = 3744,  4331 - 11 = 4320

First, HCF(2976, 3744) using the Euclidean algorithm:

3744 - 2976 = 768

Now, HCF(2976, 768):

2976 ÷ 768 ≈ 3(quotient 3)

2976 − 3 × 768 = 2976 − 2304 = 672

Now, HCF(768,672):

768 - 672 = 96

Now, HCF(672, 96):

672 ÷ 96 = 7(quotient 7)

Thus, HCF(2976, 3744) = 96

Now HCF(96, 4320):

4320 ÷ 96 = 45(quotient 45)

Thus, GCD(96,4320) = 96

Therefore, the greatest divisor is 96

test-prime-package

Access ‘RPF Constable’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
168k+ students have already unlocked exclusive benefits with Test Prime!

Free Tests

Free
Must Attempt

RRB Technician Gr.III Full Mock Test 1

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

RRB Technician Grade-3 PYP (20 Dec 2024 S2)

languageIcon English
  • pdpQsnIcon100 Questions
  • pdpsheetsIcon100 Marks
  • timerIcon90 Mins
languageIcon English
Free
Must Attempt

General Science Section Test 01

languageIcon English
  • pdpQsnIcon40 Questions
  • pdpsheetsIcon40 Marks
  • timerIcon20 Mins
languageIcon English