arrow
arrow
arrow
Find the least possible number which when divided by 36, 49, 54 or 70 leaves remainders of 19, 32, 37 and 53, respectively.
Question

Find the least possible number which when divided by 36, 49, 54 or 70 leaves remainders of 19, 32, 37 and 53, respectively.

A.

26,447

B.

26,446

C.

26,443

D.

26,441

Correct option is C

Given:

Required number leaves remainders:

36 → 19

49 → 32

54 → 37

70 → 53

Formula Used:

Let required number = LCM(36, 49, 54, 70) + respective difference

All remainders = Divisor − Remainder = Constant difference

Solution:

Each remainder is 17 less than the divisor:

36 - 19 = 17

49 - 32 = 17

54 - 37 = 17

70 - 53 = 17

So, the number - 17 is divisible by all:

Prime factorizations:

36 = 22×322^2 \times 3^2​​

49 = 727^2​​

54 = 2×332 \times 3^3​​

70 = 2×5×72 \times 5 \times 7​​

LCM = 22×33×5×72=4×27×5×49=264602^2 \times 3^3 \times 5 \times 7^2 = 4 \times 27 \times 5 \times 49 = 26460​​

Required number = 26460 - 17 = 26443

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