arrow
arrow
arrow
Find the largest number which divides 436, 530, 624 and 718, leaving 13 as the remainder in each case.
Question

Find the largest number which divides 436, 530, 624 and 718, leaving 13 as the remainder in each case.

A.

19

B.

43

C.

47

D.

29

Correct option is C

Given:
Numbers = 436, 530, 624, 718
Remainder = 13
Formula Used:
Largest number that divides the given numbers leaving the same remainder = HCF of the differences of the numbers
Solution:
Numbers after subtracting the remainder (13):
436 - 13 = 423
530 - 13 = 517
624 - 13 = 611
718 - 13 = 705
Differences between these to find HCF
517 - 423 = 94
611- 517 = 94
705 - 611 = 94
Find the HCF of these differences (94):
Factors of 94 = 1, 2, 47, 94
The largest factor = 47 
Alternate Solution:
Numbers after subtracting the remainder (13):
436 - 13 = 423
530 - 13 = 517
624 - 13 = 611
718 - 13 = 705 
Find HCF by using prime factorization: 
• 423 = 3 × 3 × 47 or 3² × 47
• 517 = 11 × 47
• 611 = 13 × 47
• 705= 3 × 5 × 47
The largest factor = 47  

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
176k+ 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