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

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 ‘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
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow