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  

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