CAT Exam  >  CAT Questions  >  Find the least number that when divided by 16... Start Learning for Free
Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.
  • a)
    364
  • b)
    2254
  • c)
    2964
  • d)
    2884
Correct answer is option 'D'. Can you explain this answer?
Verified Answer
Find the least number that when divided by 16, 18 and 20 leaves a rema...
The LCM of 16, 18 and 20 is 720. The numbers which would give a remainder of 4, when divided by 16, 18 and 20 would be given by the series: 724, 1444, 2164, 2884 and so on.
Checking each of these numbers for divisibility by 7, it can be seen that 2884 is the least number in the series that is divisible by 7 and hence is the correct answer.
Option (d) is correct.
View all questions of this test
Most Upvoted Answer
Find the least number that when divided by 16, 18 and 20 leaves a rema...
To find the least number that satisfies the given conditions, we need to find the least common multiple (LCM) of 16, 18, and 20.

Finding LCM of 16, 18, and 20:
To find the LCM, we can start by finding the prime factors of each number:

16 = 2^4
18 = 2 * 3^2
20 = 2^2 * 5

Next, we take the highest power of each prime factor:

2^4 * 3^2 * 5 = 720

Therefore, the LCM of 16, 18, and 20 is 720.

Finding the number that satisfies the given conditions:
Now, we know that the number we are looking for should leave a remainder of 4 when divided by 16, 18, and 20.

This means that the number must be of the form:
720k + 4, where k is an integer.

To find the least number that is completely divisible by 7, we can start by finding the remainder when 720 is divided by 7:

720 ÷ 7 = 102 remainder 6

Next, we need to add a multiple of 720 to 6 so that the sum is divisible by 7:

6 + 720 = 726
726 ÷ 7 = 103 remainder 5

We can see that adding 720 to 6 gives us a remainder of 5 when divided by 7. We need to find the next multiple of 720 that gives a remainder of 5 when divided by 7:

103 * 720 = 74160
74160 ÷ 7 = 10594 remainder 2

Adding another multiple of 720 to 74160:

74160 + 720 = 74880
74880 ÷ 7 = 10697 remainder 1

We can see that adding 720 to 74160 gives us a remainder of 1 when divided by 7. We need to find the next multiple of 720 that gives a remainder of 1 when divided by 7:

10697 * 720 = 7701840
7701840 ÷ 7 = 1100262 remainder 6

Adding another multiple of 720 to 7701840:

7701840 + 720 = 7702560
7702560 ÷ 7 = 1100366 remainder 2

Finally, we can see that adding 720 to 7701840 gives us a remainder of 2 when divided by 7.

Therefore, the least number that satisfies the given conditions is:
7701840 + 720 = 7702560

So the correct answer is option 'D', 7702560.
Attention CAT Students!
To make sure you are not studying endlessly, EduRev has designed CAT study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in CAT.
Explore Courses for CAT exam

Top Courses for CAT

Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.a)364b)2254c)2964d)2884Correct answer is option 'D'. Can you explain this answer?
Question Description
Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.a)364b)2254c)2964d)2884Correct answer is option 'D'. Can you explain this answer? for CAT 2024 is part of CAT preparation. The Question and answers have been prepared according to the CAT exam syllabus. Information about Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.a)364b)2254c)2964d)2884Correct answer is option 'D'. Can you explain this answer? covers all topics & solutions for CAT 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.a)364b)2254c)2964d)2884Correct answer is option 'D'. Can you explain this answer?.
Solutions for Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.a)364b)2254c)2964d)2884Correct answer is option 'D'. Can you explain this answer? in English & in Hindi are available as part of our courses for CAT. Download more important topics, notes, lectures and mock test series for CAT Exam by signing up for free.
Here you can find the meaning of Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.a)364b)2254c)2964d)2884Correct answer is option 'D'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.a)364b)2254c)2964d)2884Correct answer is option 'D'. Can you explain this answer?, a detailed solution for Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.a)364b)2254c)2964d)2884Correct answer is option 'D'. Can you explain this answer? has been provided alongside types of Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.a)364b)2254c)2964d)2884Correct answer is option 'D'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Find the least number that when divided by 16, 18 and 20 leaves a remainder 4 in each case, but is completely divisible by 7.a)364b)2254c)2964d)2884Correct answer is option 'D'. Can you explain this answer? tests, examples and also practice CAT tests.
Explore Courses for CAT exam

Top Courses for CAT

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