Quantitative Aptitude · UPSC Civil Services Examination 2025 · GS Paper II · Last updated:
There are n sets of numbers each having only three positive integers with LCM equal to 1001 and HCF equal to 1. What is the value of n?
- A. 6
- B. 7
- C. 8
- D. More than 8 (Correct answer)
Correct Answer
Option D — More than 8
Detailed Solution & Explanation
Factorising $1001 = 7 \times 11 \times 13$. For three positive integers $(a, b, c)$ to have $\text{LCM} = 1001$ and $\text{HCF} = 1$, each of the three primes $7, 11, 13$ must divide at least one of $a, b, c$ and at most two of them.
Even listing small unordered sets such as $\{1, 1, 1001\}, \{1, 7, 143\}, \{1, 11, 91\}, \{1, 13, 77\}, \{7, 11, 13\}, \{1, 77, 91\}, \{1, 77, 143\}, \{1, 91, 143\}, \{7, 11, 91\}$ already exceeds 8 (there are $21$ unordered sets in total), so $n$ is More than 8.
Topics covered: Number System