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

RRB NTPC · Question 63

Find the greatest number which on dividing 1580 and 3800 leaves remainders 8 and 1 respectively. A. 262 B. 131 C. 65.5 D. 393

  1. B

  2. D

  3. C

  4. A

Show answer & explanation

Answer: (A) B

Explanation

Subtract the remainders: the number divides 1580 − 8 = 1572 and 3800 − 1 = 3799 exactly. By the Euclidean algorithm, 3799 = 2 × 1572 + 655, 1572 = 2 × 655 + 262, 655 = 2 × 262 + 131 and 262 = 2 × 131, so HCF = 131.