RRB NTPC · Question 70
Three positive integers, A, B, and C, are such that the least common multiple of A and B is 24, the least common multiple of B and C is 36, and the least common multiple of C and A is 72. If the numbers are taken to be as small as possible, the value of A + B + C is:
Show answer & explanationShow explanation
Answer: (A) 29
GIVEN / CONCEPT: LCM(A, B) = 24 = 2³ × 3¹, LCM(B, C) = 36 = 2² × 3², and LCM(C, A) = 72 = 2³ × 3². Step 1 (Relation / Equation): For prime factor 2: max(a₂, b₂) = 3, max(b₂, c₂) = 2, max(c₂, a₂) = 3 ⇒ a₂ = 3, and one of (b₂, c₂) is 2 while the other is 0 Step 2 (Simplification / Calculation): For prime factor 3: max(a₃, b₃) = 1, max(b₃, c₃) = 2, max(c₃, a₃) = 2 ⇒ c₃ = 2, and one of (a₃, b₃) is 1 while the other is 0 Step 3 (Verification / Deduction): To minimize A + B + C, separate large prime powers ⇒ Choose A = 2³ × 3⁰ = 8, B = 2² × 3¹ = 12, C = 2⁰ × 3² = 9 ⇒ A + B + C = 8 + 12 + 9 = 29 RESULT / TAKEAWAY: The minimum possible value of A + B + C is 29. Correct Answer: (a) 29
