What is the smallest number greater than 1000 than when divided by any one of the numbers 6, 9, 12, 15, 18 leaves a remainder of 3?
Solution :
The correct option is 1083.
To find the smallest number greater than 1000 that leaves a remainder of 3 when divided by 6, 9, 12, 15, and 18, we need to find a number that is a multiple of the Least Common Multiple (LCM) of these numbers plus 3.
Step 1: Find the LCM of 6, 9, 12, 15, and 18
We first find the prime factorization of each number:
6 = 2 × 3
9 = 32
12 = 22 × 3
15 = 3 × 5
18 = 2 × 32
To find the LCM, we take the highest power of each prime factor that appears in these factorizations:
- The highest power of 2 is 22.
- The highest power of 3 is 32.
- The highest power of 5 is 51.
Thus, any number that is perfectly divisible by all these five numbers must be a multiple of 180.
Step 2: Write the general formula for the required number
Since the number must leave a remainder of 3 when divided by these numbers, it must be of the form:
where k is a positive integer.
Step 3: Find the smallest value of k such that N is greater than 1000
Let us test different integer values for k to find the first one that makes N > 1000:
For k = 5:
Since 903 is less than 1000, we check the next integer, k = 6:
Since 1083 is greater than 1000, it is the smallest number that satisfies all the given conditions.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare effectively with the CTET Paper 2 Set E (20th August 2023) Question Paper with Solutions. This previous year paper includes fully solved questions with detailed explanations to help you understand the latest CTET exam pattern, improve conceptual clarity, and strengthen your preparation for Child Development & Pedagogy, Language I, Language II, Mathematics & Science, or Social Studies/Social Science. Practicing this authentic CTET previous year paper will help you analyze question trends, improve time management, and boost your confidence for upcoming CTET examinations. The official August 2023 Paper 2 Set E question paper is available through the CTET archive.
Prepare for the CTET Paper 2 Set M (31st January 2021) Question Paper with Solutions to strengthen your exam preparation with authentic previous year questions. This solved paper provides detailed explanations for every question, helping you understand the latest CTET syllabus, question pattern, and marking scheme. It covers Child Development & Pedagogy, Language I, Language II, Mathematics & Science, and Social Studies/Social Science, making it an excellent practice resource for aspiring upper primary teachers. Solving this previous year paper will improve your conceptual understanding, accuracy, and time management for the upcoming CTET examination.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.