arrow
arrow
arrow
Find the greatest number that divides 58, 75, and 97 leaving 4, 3 and 7 respectively as remainders.
Question

Find the greatest number that divides 58, 75, and 97 leaving 4, 3 and 7 respectively as remainders.

A.

14

B.

18

C.

34

D.

2

Correct option is B

Given:

Greatest number that divides 58, 75, and 97 leaving 4, 3, and 7 respectively as remainders.

Solution:

we first subtract the remainders from the numbers:

58 - 4 = 54

75 - 3 = 72

97 - 7 = 90

Now, we find the HCF (Highest Common Factor) of 54, 72, and 90.

54 = 2 × 3³

72 = 2³ × 3²

90 = 2 × 3² × 5

The HCF of 54, 72, and 90 is 2 × 3² = 18.

Therefore, the greatest number that divides 58, 75, and 97 leaving 4, 3, and 7 respectively as remainders is 18.

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 ‘RRB NTPC’ Mock Tests with

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