NextMockSearch exams, e.g. SSC CGL, UPPSC, Lekhpal
Railways PYQCBT 1 2016

RRB NTPC · Question 45

Find the greatest number which on dividing 391 and 318 leaves remainders 7 and 6 respectively. A. 20 B. 23 C. 24 D. 32

  1. C

  2. B

  3. A

  4. D

Show answer & explanation

Answer: (A) C

Explanation

The number divides 391 − 7 = 384 and 318 − 6 = 312 exactly. HCF(384, 312) = 24 (384 = 2⁷ × 3, 312 = 2³ × 3 × 13). So the greatest such number is 24.