RRB NTPC · प्रश्न 63
वह सबसे बड़ी संख्या ज्ञात कीजिये जिसे 1580 और 3800 से विभाजित करने पर शेषफल क्रमशः 8 और 1 बचता है। A. 262 B. 131 C. 65.5 D. 393
उत्तर देखें और व्याख्या
उत्तर: (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.