SSC CGL Exam  >  SSC CGL Questions  >  Find the greatest 4-digit number which when d... Start Learning for Free
Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case?
Most Upvoted Answer
Find the greatest 4-digit number which when divided by 12, 18, 36 and ...
Problem: Find the greatest 4-digit number which when divided by 12, 18, 36, and 54 leaves a remainder of 8 in each case.

Solution:

To solve this problem, we need to find a number that satisfies the following conditions:
- The number is greater than or equal to 1000 and less than or equal to 9999.
- When the number is divided by 12, 18, 36, and 54, it leaves a remainder of 8 in each case.

We can solve this problem using the Chinese Remainder Theorem (CRT).

Step 1: Find the LCM of 12, 18, 36, and 54.

LCM(12, 18, 36, 54) = 324

Step 2: Express the conditions in terms of the LCM.

Let N be the number we are looking for. Then, we can write:

N ≡ 8 (mod 12)
N ≡ 8 (mod 18)
N ≡ 8 (mod 36)
N ≡ 8 (mod 54)

Using the LCM, we can rewrite these conditions as follows:

N ≡ 8 (mod 324)

Step 3: Find the largest number that satisfies the conditions.

To find the largest number that satisfies the conditions, we need to subtract 8 from the LCM and check if the result is less than or equal to 9999.

324 - 8 = 316

So, we need to check if 316 is less than or equal to 9999.

Since 316 is less than 1000, we need to add the LCM to it until we get a number that is greater than or equal to 1000.

316 + 324 = 640
640 + 324 = 964
964 + 324 = 1288

Now, we need to check if 1288 satisfies the conditions.

1288 ≡ 8 (mod 12)
1288 ≡ 8 (mod 18)
1288 ≡ 8 (mod 36)
1288 ≡ 8 (mod 54)

So, 1288 is the largest 4-digit number that satisfies the conditions.

Answer: The greatest 4-digit number that when divided by 12, 18, 36, and 54 leaves a remainder of 8 in each case is 1288.
Explore Courses for SSC CGL exam

Top Courses for SSC CGL

Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case?
Question Description
Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case? for SSC CGL 2024 is part of SSC CGL preparation. The Question and answers have been prepared according to the SSC CGL exam syllabus. Information about Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case? covers all topics & solutions for SSC CGL 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case?.
Solutions for Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case? in English & in Hindi are available as part of our courses for SSC CGL. Download more important topics, notes, lectures and mock test series for SSC CGL Exam by signing up for free.
Here you can find the meaning of Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case? defined & explained in the simplest way possible. Besides giving the explanation of Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case?, a detailed solution for Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case? has been provided alongside types of Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case? theory, EduRev gives you an ample number of questions to practice Find the greatest 4-digit number which when divided by 12, 18, 36 and 54 leaves a remainder 8 in each case? tests, examples and also practice SSC CGL tests.
Explore Courses for SSC CGL exam

Top Courses for SSC CGL

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev