arrow
arrow
arrow
Find the greatest number which divides 285 and 1249 leaving remainders 9 and 7 respectively.
Question

Find the greatest number which divides 285 and 1249 leaving remainders 9 and 7 respectively.

A.

140

B.

138

C.

130

D.

141

Correct option is B

Given:

When the number divides 285, remainder = 9

When the number divides 1249, remainder = 7

Solution:

The numbers are given by the difference exactly divisible by the required number are given as:
285 – 9 = 276
1249 – 7 = 1242
To find the greatest number that exactly divides these are given by their H.C.F:

HCF(276, 1242) using Euclidean Algorithm:

1242 ÷ 276 = 4 remainder 138

276 ÷ 138 = 2 remainder 0

So, HCF = 138

Free Tests

Free
Must Attempt

CBT-1 Full Mock Test 1

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

RRB NTPC Graduate Level PYP (Held on 5 Jun 2025 S1)

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

CBT-1 General Awareness Section Test 1

languageIcon English
  • pdpQsnIcon40 Questions
  • pdpsheetsIcon30 Marks
  • timerIcon25 Mins
languageIcon English
test-prime-package

Access ‘RRB NTPC’ Mock Tests with

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