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.