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

వివరణ

GIVEN / CONCEPT: gcd(a, b) = 8, gcd(b, c) = 12, gcd(c, a) = 4, and LCM(a, b, c) = 240 = 2⁴ × 3¹ × 5¹. Relation / Equation: From the pairwise GCDs and LCM = 2⁴ × 3 × 5: powers of 2 in (a, b, c) must be (2⁴, 2³, 2²) or (2³, 2⁴, 2²), i.e. (16, 8, 4) or (8, 16, 4). Simplification / Calculation: Since 3 divides gcd(b, c) = 12, both b and c must have factor 3. One of a, b, c must have factor 5 to make LCM = 240. Verification / Deduction: To minimize a + b + c, assign factor 5 to the smallest base: trying (a = 16, b = 24, c = 60) gives a + b + c = 100, whereas assigning 5 to a = 8 × 5 = 40 with b = 48, c = 12 also gives 40 + 48 + 12 = 100. RESULT / TAKEAWAY: The minimum value of a + b + c is 100. Correct Answer: (a) 100

సమాధానాన్ని వివరించే చిత్రం