hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    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 UG Level PYP (Held on 7 Aug 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
    382k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow