UPSC Civil Services · Mathematics · Question 28 of 80

UPSC Prelims 2025 CSAT (GS Paper 2), Question 28: answer and solution

Questions: official paperAnswers: official keyExplanations: AI-assisted, checked by How we checkReport a mistake

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 ?

  • A6
  • B7
  • C8
  • DMore than 8

Correct answer: (D) More than 8

1001 = 7 × 11 × 13. Every number in the set must divide 1001, so it is one of 1, 7, 11, 13, 77, 91, 143, 1001. LCM = 1001: each of the primes 7, 11, 13 must divide at least one of the three numbers. HCF = 1: no prime may divide all three numbers. Listing valid sets of three different numbers: - Containing 1: HCF is automatically 1, and the other two numbers must together cover 7, 11 and 13. Examples: {1, 7, 143}, {1, 11, 91}, {1, 13, 77}, {1, 77, 91}, {1, 77, 143}, {1, 91, 143}, and {1, x, 1001} for x = 7, 11, 13, 77, 91, 143. - Without 1: e.g. {7, 11, 13}, {77, 91, 143}, {7, 11, 143}, {7, 13, 1001}, ... The first group alone has 12 sets. A full count gives 32 sets of three different numbers (40 if a number may repeat, e.g. {7, 143, 143}). So n is more than 8. Answer: (d) More than 8

Try the whole UPSC Prelims 2025 CSAT (GS Paper 2) paper as a timed test

80 questions, the real time limit, then a full debrief: your rank among PadhoDost students, mistake types and what to fix.

Start the timed test

More UPSC questions on Mathematics

All UPSC Mathematics questions, every year →