Quantitative Aptitude · UPSC Civil Services Examination 2025 · GS Paper II · Last updated:

View the full solved paper: GS Paper II

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?

  1. A. 6
  2. B. 7
  3. C. 8
  4. 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