CAT Exam  >  CAT Questions  >   What is the sum of digits of the least numbe... Start Learning for Free
What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?
Correct answer is '13'. Can you explain this answer?
Most Upvoted Answer
What is the sum of digits of the least number which when divided by 2...
Problem Analysis:
We are given that a number, when divided by 21, 28, 30, and 35, leaves a remainder of 10 in each case. We need to find the sum of the digits of the smallest such number that is also divisible by 17.

We can solve this problem by finding the LCM (Least Common Multiple) of the given numbers and then finding the smallest multiple of 17 in that range.

Solution:
Let's approach the problem step by step.

Finding the LCM:
To find the LCM of 21, 28, 30, and 35, we can prime factorize each number and then take the highest power of each prime factor.

21 = 3 × 7
28 = 2 × 2 × 7
30 = 2 × 3 × 5
35 = 5 × 7

Taking the highest power of each prime factor:
21 = 3 × 7
28 = 2 × 2 × 7
30 = 2 × 3 × 5
35 = 5 × 7

Since all the prime factors are covered, we can find the LCM by multiplying these highest powers:
LCM = 2 × 2 × 3 × 5 × 7 = 420

Finding the smallest multiple of 17:
To find the smallest multiple of 17 in the range of 420, we can start from 17 and keep adding 420 until we find a multiple that is divisible by 17.

17, 437, 857, 1277, 1597, 2017, 2437, 2857, 3277, 3697, 4117, 4537, 4957, 5377, 5797, 6217, 6637, 7057, 7477, 7897, 8317, 8737, 9157, 9577, 9997, 10417, 10837, 11257, 11677, 12097, 12517, 12937, 13357, 13777, 14197, 14617, 15037, 15457, 15877, 16297, 16717, 17137, 17557, 17977, 18397, 18817, 19237, 19657, 20077, 20597, 21017, 21437, 21857, 22277, 22697, 23117, 23537, 23957, 24377, 24797, 25217, 25637, 26057, 26477, 26897, 27317, 27737, 28157, 28577, 28997, 29417, 29837, 30257, 30677, 31097, 31517, 31937, 32357, 32777, 33197, 33617, 34037, 34457, 34877, 35297, 35717, 36137, 36557, 36977, 37397, 37817, 38237, 38657,
Free Test
Community Answer
What is the sum of digits of the least number which when divided by 2...
On Taking L.C.M of 21, 28, 30, and 35 = 420
Least number 420k + 10 is divisible by 17 = 420 × 2 + 10 = 850
Least number which when divided by 21, 28, 30, and 35 leaves 10 as a remainder in each case but divisible by 17 = 850
∴ Sum of digits of this least number = 8 + 5 + 0 = 13
Hence, the correct answer is 13.
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

Similar CAT Doubts

Top Courses for CAT

What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?Correct answer is '13'. Can you explain this answer?
Question Description
What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?Correct answer is '13'. 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 What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?Correct answer is '13'. Can you explain this answer? covers all topics & solutions for CAT 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?Correct answer is '13'. Can you explain this answer?.
Solutions for What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?Correct answer is '13'. 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 What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?Correct answer is '13'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?Correct answer is '13'. Can you explain this answer?, a detailed solution for What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?Correct answer is '13'. Can you explain this answer? has been provided alongside types of What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?Correct answer is '13'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice What is the sum of digits of the least number which when divided by 21, 28, 30 and 35 leaves the same remainder 10 in each case but is divisible by 17?Correct answer is '13'. 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