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

CDS 2 2025 Maths, question 30

Topic: HCF and LCM

Q30

A number NN is such that when divided by 4,6,74,6,7 or 99, it leaves 33 as remainder. What is the smallest 44-digit number that satisfies this property?

  1. (a) 10031003
  2. (b) 10051005
  3. (c) 10071007
  4. (d) 10111011Correct answer

Solution.

Answer: (d) 10111011

  1. N−3N-3 must be divisible by 44, 66, 77 and 99, hence by their LCM 22×32×7=2522^{2} \times 3^{2} \times 7 = 252.
  2. So N=252k+3N = 252k+3; k=3k = 3 gives 759759 and k=4k = 4 gives 10111011, the first four-digit value.
  3. The other options fail: 1003−3=10001003-3 = 1000 is not a multiple of 77, 1005−3=10021005-3 = 1002 is not a multiple of 44, and 1007−3=10041007-3 = 1004 is not a multiple of 33.