Railways PYQCBT 1 2026MathematicsHCF & LCM

RRB NTPC · પ્રશ્ન 51

ત્રણ ધન પૂર્ણાંક a, b અને c સંતોષે છે: gcd(a, b)=12, gcd(b, c)=18, gcd(c, a)=6. જો a+b+c=6k કોઈ ધન પૂર્ણાંક k માટે હોય, તો k નું ન્યૂનતમ શક્ય મૂલ્ય છે:

  1. 10

  2. 12

  3. 11

  4. 9

જવાબ બતાવો અને સમજૂતીસમજૂતી જુઓ

જવાબ: (C) 11

સમજૂતી

GIVEN / CONCEPT: gcd(a, b) = 12, gcd(b, c) = 18, gcd(c, a) = 6, and a + b + c = 6k. Relation / Equation: Find minimum multiples for each integer ⇒ a is a multiple of lcm(12, 6) = 12; b is a multiple of lcm(12, 18) = 36; c is a multiple of lcm(18, 6) = 18 Simplification / Calculation: Verify minimum values a = 12, b = 36, c = 18 ⇒ gcd(12, 36) = 12, gcd(36, 18) = 18, and gcd(18, 12) = 6 (all satisfied) Verification / Deduction: Calculate minimum k ⇒ a + b + c = 12 + 36 + 18 = 66 = 6k ⇒ k = 66 ÷ 6 = 11 RESULT / TAKEAWAY: The minimum possible value of k is 11. Correct Answer: (c) 11

જવાબ સમજાવતી આકૃતિ