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

উত্তর ব্যাখ্যাকারী চিত্র