arrow
arrow
arrow
What is the greatest number which when divides 92 and 215, leaves remainders 7 and 11, respectively?
Question

What is the greatest number which when divides 92 and 215, leaves remainders 7 and 11, respectively?

A.

17

B.

23

C.

21

D.

19

Correct option is A

Given:

We need to find the greatest number which when divides 92 and 215, leaves remainders 7 and 11, respectively.

Solution:

Let the required number be d

For 92, the modified number will be 92 - 7 = 85

For 215, the modified number will be 215 - 11 = 204

First, we calculate the GCD of 85 and 204 using the Euclidean algorithm:

    204 ÷ 85 = 2 remainder 34

    85 ÷ 34 = 2 remainder 17

    34 ÷ 17 = 2 remainder 00

    Since the remainder is 0, the GCD of 85 and 204 is 17

    Thus, the greatest number is 17

    Free Tests

    Free
    Must Attempt

    SSC GD Constable Exam Day Based Mock 1

    languageIcon English
    • pdpQsnIcon80 Questions
    • pdpsheetsIcon160 Marks
    • timerIcon60 Mins
    languageIcon English
    Free
    Must Attempt

    Mathematics Section Test 1

    languageIcon English
    • pdpQsnIcon20 Questions
    • pdpsheetsIcon40 Marks
    • timerIcon25 Mins
    languageIcon English
    Free
    Must Attempt

    SSC CGL T-I GA Section Test 01

    languageIcon English
    • pdpQsnIcon25 Questions
    • pdpsheetsIcon50 Marks
    • timerIcon15 Mins
    languageIcon English
    test-prime-package

    Access ‘SSC GD’ Mock Tests with

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