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

CDS 1 2026 Maths, question 24

Topic: HCF and LCM

Q24

Let NN be the greatest number that will divide 600600, 631631 and 724724, leaving the same remainder. What is the value of NN ?

  1. (a) 4141
  2. (b) 3737
  3. (c) 3333
  4. (d) 3131Correct answer

Solution.

Answer: (d) 3131

  1. Equal remainders mean the divisor must divide every pairwise difference.
  2. The differences 631−600=31631 - 600 = 31 and 724−631=93724 - 631 = 93 have HCF 31.
  3. All three numbers leave remainder 11 on division by 31, confirming the condition.