Civil Services Examination · Question 65
What is the smallest number greater than 1000 that when divided by any one of the numbers 6, 9, 12, 15, 18 leaves a remainder of 3?
Show answer & explanationShow explanation
Answer: (C) 1083
Concept: Any number leaving remainder 3 when divided by 6, 9, 12, 15, 18 has the form k × LCM(6, 9, 12, 15, 18) + 3. Find LCM: LCM(6, 9, 12, 15, 18) = 2² × 3² × 5 = 180. Smallest Multiple > 1000: For k = 5, 180 × 5 + 3 = 903 (< 1000). For k = 6, 180 × 6 + 3 = 1080 + 3 = 1083. Result: The smallest such number greater than 1000 is 1083. Shortcut: Subtract 3 from each option (1060, 1070, 1080, 1180) and check divisibility by 9 (digit sum divisible by 9): only 1080 (1+0+8+0 = 9) is divisible by 9! Correct Answer: (c) 1083
