Railways PYQCBT 1 2026MathematicsHCF & LCM

RRB NTPC · ಪ್ರಶ್ನೆ 46

a ಮತ್ತು b ಗಳ ಮ.ಸಾ.ಅ (HCF) 28 ಮತ್ತು a + b = 868 ಆಗಿರುವಂತಹ ಧನಾತ್ಮಕ ಪೂರ್ಣಾಂಕಗಳ ಜೋಡಿಗಳ (a, b) ಸಂಖ್ಯೆ ಹೀಗಿದೆ:

  1. 20

  2. 15

  3. 25

  4. 30

ಉತ್ತರ ತೋರಿಸು ಮತ್ತು ವಿವರಣೆವಿವರಣೆ ನೋಡಿ

ಉತ್ತರ: (D) 30

ವಿವರಣೆ

GIVEN / CONCEPT: HCF(a, b) = 28 and a + b = 868 for positive integers (a, b). Step 1 (Relation / Equation): Let a = 28x and b = 28y where x, y ≥ 1 and gcd(x, y) = 1 ⇒ 28(x + y) = 868 Step 2 (Simplification / Calculation): Divide by 28: x + y = 868 / 28 ⇒ x + y = 31 Step 3 (Verification / Deduction): Since 31 is a prime number, every integer x ∈ {1, 2, ..., 30} with y = 31 − x satisfies gcd(x, y) = 1 ⇒ 30 ordered pairs (a, b) RESULT / TAKEAWAY: The number of ordered pairs of positive integral solutions (a, b) is 30. Correct Answer: (d) 30

ಉತ್ತರವನ್ನು ವಿವರಿಸುವ ಚಿತ್ರ