By signing in you confirm you are 18 or older, or have your parent’s or guardian’s consent.

CDS 2 2025 Maths, question 15

Topic: HCF and LCM

Q15

If nn is a natural number less than 77, then what is the number of values of nn for which (12n+2)(12n+2) and (8n+1)(8n+1) are relatively prime?

  1. (a) 66Correct answer
  2. (b) 55
  3. (c) 44
  4. (d) 33

Solution.

Answer: (a) 66

  1. Any common divisor of 12n+212n+2 and 8n+18n+1 also divides 2(12n+2)−3(8n+1)=12(12n+2)-3(8n+1)=1.
  2. So the two numbers are relatively prime for every natural nn; for instance n=1n=1 gives 1414 and 99.
  3. Hence all of n=1,2,3,4,5,6n=1,2,3,4,5,6 work, which is 66 values.