Let N be the greatest number that will divide 600, 631 and 724, leaving the same remainder. What is the value of N?
A.41
B.37
C.33
D.31✓ Correct
Explanation
If N divides each of these leaving the same remainder, then N divides the differences. Differences: 631 - 600 = 31, 724 - 631 = 93, 724 - 600 = 124. HCF of 31, 93, 124: 31 divides 93 (31×3) and 124 (31×4). So HCF = 31. Therefore N = 31.
💡 Practice unlimited CDS PYQs + AI-tracked progress on each topic. Sign up free →