Railways PYQCBT 1 2016

RRB NTPC · પ્રશ્ન 63

1580 અને 3800 ને ભાગ કરતાં અનુક્રમે 8 અને 1 જેટલી શેષ રહે તેવી મહત્તમ સંખ્યા શોધો. A. 262 B. 131 C. 65.5 D. 393

  1. B

  2. D

  3. C

  4. A

જવાબ બતાવો અને સમજૂતી

જવાબ: (A) B

સમજૂતી

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.