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…

Quantitative Aptitude ·Previously asked in UPSC Civil Services Examination 2025

View the full solved paper: GS Paper II

Question

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

The correct answer is More than 8.

Key Points

  • 1001 = 7 × 11 × 13. Sets of three positive integers with LCM=1001 and HCF=1 means each prime (7,11,13) must appear in at least one number.
  • The number of such sets is more than 8. Answer: More than 8.