RRB NTPC · Question 5
The product of two numbers, X and Y, is 6760, and the HCF of X and Y is 13. Find the number of possible pairs (X,Y), given that X > Y.
Show answer & explanationShow explanation
Answer: (C) 2
GIVEN / CONCEPT: Product of two numbers X × Y = 6760, HCF(X, Y) = 13, and X > Y. Relation / Equation: Since HCF(X, Y) = 13 ⇒ Let X = 13a and Y = 13b where gcd(a, b) = 1 and a > b Simplification / Calculation: Substitute into product ⇒ 13a × 13b = 6760 ⇒ 169ab = 6760 ⇒ a × b = 40 Verification / Deduction: Co-prime pairs (a, b) with a × b = 40 and a > b ⇒ (40, 1) and (8, 5), giving 2 possible pairs: (520, 13) and (104, 65) RESULT / TAKEAWAY: The number of possible pairs (X, Y) with X > Y is 2. Correct Answer: (c) 2
