RRB NTPC · Question 23
Three positive integers, A, B, and C, satisfy the following conditions: HCF(A,B) = 12, HCF(B,C) = 18, HCF(A,C) = 6 and LCM(A,B,C) = 1080. If A = 12x, B = 36y, and C = 18z, where x, y, and z are pairwise coprime positive integers, then the minimum possible value of A + B + C is:
Show answer & explanationShow explanation
Answer: (D) 222
GIVEN / CONCEPT: HCF(A, B) = 12, HCF(B, C) = 18, HCF(A, C) = 6, LCM(A, B, C) = 1080, where A = 12x, B = 36y, C = 18z and x, y, z are pairwise coprime. Step 1 (Relation / Equation): LCM(12x, 36y, 18z) = 36 × x × y × z = 1080 ⇒ x × y × z = 1080 / 36 = 30 = 2 × 3 × 5 Step 2 (Simplification / Calculation): From HCF(12x, 36y) = 12 ⇒ gcd(x, 3) = 1; from HCF(36y, 18z) = 18 ⇒ gcd(z, 2) = 1; to assign distinct prime factors {2, 3, 5} to (x, y, z), y must take the factor 3, x takes 2, and z takes 5 Step 3 (Verification / Deduction): Calculate A + B + C for (x, y, z) = (2, 3, 5) ⇒ A = 12(2) = 24, B = 36(3) = 108, C = 18(5) = 90 ⇒ A + B + C = 24 + 108 + 90 = 222 RESULT / TAKEAWAY: The minimum possible value of A + B + C is 222. Correct Answer: (d) 222
