hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    Find the largest number that divides 155, 590, and 735 to leave the same remainder in each case.
    Question



    Find the largest number that divides 155, 590, and 735 to leave the same remainder in each case.

    A.

    145

    B.

    150

    C.

    135

    D.

    140

    Correct option is A

    Let the required number be N.Since the same remainder is left when 155,590, and 735 are divided by N,then N must divide the differences of the numbers.Compute the pairwise differences:590155=435735590=145735155=580Now find gcd(435,145,580):Prime factorization:435=3×5×29145=5×29580=22×5×29Common factors: 5 and 29=>gcd(435,145,580)=5×29=145Hence, the required number is 145.\textbf{Let the required number be } N. \\\text{Since the same remainder is left when } 155, 590, \text{ and } 735 \text{ are divided by } N, \\\text{then } N \text{ must divide the differences of the numbers.} \\\text{Compute the pairwise differences:} \\590 - 155 = 435 \\735 - 590 = 145 \\735 - 155 = 580 \\\text{Now find } \gcd(435, 145, 580): \\\text{Prime factorization:} \\435 = 3 \times 5 \times 29 \\145 = 5 \times 29 \\580 = 2^2 \times 5 \times 29 \\\text{Common factors: } 5 \text{ and } 29 \\\Rightarrow \gcd(435, 145, 580) = 5 \times 29 = 145 \\\text{Hence, the required number is } \boxed{145}.​​

    Free Tests

    Free
    Must Attempt

    DSSSB PRT Full Mock - 01

    languageIcon English
    • pdpQsnIcon200 Questions
    • pdpsheetsIcon200 Marks
    • timerIcon120 Mins
    languageIcon English
    Free
    Must Attempt

    Educational Psychology & Pedagogy - 01

    languageIcon English
    • pdpQsnIcon20 Questions
    • pdpsheetsIcon20 Marks
    • timerIcon15 Mins
    languageIcon English
    Free
    Must Attempt

    DSSSB PRT PYP Held on 7th March 2022 Shift 1

    languageIcon English
    • pdpQsnIcon200 Questions
    • pdpsheetsIcon200 Marks
    • timerIcon120 Mins
    languageIcon English
    test-prime-package

    Access ‘DSSSB PGT English’ Mock Tests with

    • 60000+ Mocks and Previous Year Papers
    • Unlimited Re-Attempts
    • Personalised Report Card
    • 500% Refund on Final Selection
    • Largest Community
    students-icon
    368k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow