Railways PYQCBT 1 2026MathematicsHCF & LCM

RRB NTPC · प्रश्न 12

तीन धनात्मक पूर्णांक, a, b, c, gcd (a, b) = 8, gcd (b, c) = 12, gcd (c, a) = 4 और LCM (a, b, c) = 240 को संतुष्ट करते हैं, तो, a + b + c का न्यूनतम मान कितना है?

  1. 100

  2. 84

  3. 80

  4. 96

उत्तर देखें और व्याख्याव्याख्या देखें

उत्तर: (A) 100

व्याख्या

दिया गया / अवधारणा: gcd(a, b) = 8, gcd(b, c) = 12, gcd(c, a) = 4, तथा LCM(a, b, c) = 240 = 2⁴ × 3¹ × 5¹। संबंध / समीकरण: युग्मों के म.स.प. और ल.स.प. = 2⁴ × 3 × 5 से: (a, b, c) में 2 की घातें (16, 8, 4) या (8, 16, 4) होनी चाहिए। सरलीकरण / गणना: चूँकि 3, gcd(b, c) = 12 को विभाजित करता है, इसलिए b और c दोनों में गुणनखंड 3 होना चाहिए, तथा LCM = 240 के लिए किसी एक संख्या में गुणनखंड 5 होना चाहिए। a + b + c को न्यूनतम रखने के लिए: (a = 16, b = 24, c = 60) या (a = 40, b = 48, c = 12) लेने पर न्यूनतम योग 16 + 24 + 60 = 100 प्राप्त होता है। निष्कर्ष / परिणाम: a + b + c का न्यूनतम मान 100 है। सही उत्तर: (a) 100

उत्तर समझाने वाला चित्र