Quant Exam  >  Quant Questions  >  The least number, which when divided by 48, 6... Start Learning for Free
The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:
  • a)
    11115
  • b)
    15110
  • c)
    15130
  • d)
    15310
  • e)
    None of these
Correct answer is option 'B'. Can you explain this answer?
Verified Answer
The least number, which when divided by 48, 60, 72, 108 and 140 leaves...
Here (48 – 38) = 10, (60 – 50) = 10, (72 – 62) = 10, (108 – 98) = 10 & (140 – 130) = 10.
Required number = (L.C.M. of 48, 60, 72, 108, 140) – 10
= 15120 – 10 = 15110
View all questions of this test
Most Upvoted Answer
The least number, which when divided by 48, 60, 72, 108 and 140 leaves...
To find the least number that leaves the given remainders when divided by 48, 60, 72, 108, and 140, we can use the concept of the Chinese Remainder Theorem (CRT).

The Chinese Remainder Theorem states that if we have a system of congruences in the form:
x ≡ a1 (mod m1)
x ≡ a2 (mod m2)
...
x ≡ an (mod mn)

where a1, a2, ..., an are the remainders and m1, m2, ..., mn are the divisors (in this case, 48, 60, 72, 108, and 140), then there exists a unique solution for x modulo the least common multiple (LCM) of the moduli.

To find the least number, we can follow these steps:

1. Calculate the LCM of the given divisors: 48, 60, 72, 108, and 140.
LCM(48, 60, 72, 108, 140) = 15120.

2. Set up the congruences using the remainders and the LCM of the moduli:
x ≡ 38 (mod 48)
x ≡ 50 (mod 60)
x ≡ 62 (mod 72)
x ≡ 98 (mod 108)
x ≡ 130 (mod 140)

3. Solve the system of congruences using the Chinese Remainder Theorem.

To simplify the calculations, we can reduce the congruences to their simplest form:
x ≡ 14 (mod 48)
x ≡ 50 (mod 60)
x ≡ 62 (mod 72)
x ≡ 26 (mod 108)
x ≡ 10 (mod 140)

4. Apply the Chinese Remainder Theorem to find the solution:
Let's denote the remainders as a1, a2, a3, a4, and a5, and the moduli as m1, m2, m3, m4, and m5, respectively.

M = m1 * m2 * m3 * m4 * m5 = 48 * 60 * 72 * 108 * 140 = 15120

M1 = M / m1 = 15120 / 48 = 315
M2 = M / m2 = 15120 / 60 = 252
M3 = M / m3 = 15120 / 72 = 210
M4 = M / m4 = 15120 / 108 = 140
M5 = M / m5 = 15120 / 140 = 108

Now, we need to find the inverses of Mi modulo mi for i = 1, 2, 3, 4, 5.

The inverse of M1 modulo m1 is 3 because 3 * 315 ≡ 1 (mod 48)
The inverse of M2 modulo m2 is 7 because 7 * 252 ≡ 1 (mod 60)
The inverse of M3 modulo m3 is 5 because 5 * 210 ≡ 1 (mod 72)
Explore Courses for Quant exam
The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:a)11115b)15110c)15130d)15310e)None of theseCorrect answer is option 'B'. Can you explain this answer?
Question Description
The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:a)11115b)15110c)15130d)15310e)None of theseCorrect answer is option 'B'. Can you explain this answer? for Quant 2025 is part of Quant preparation. The Question and answers have been prepared according to the Quant exam syllabus. Information about The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:a)11115b)15110c)15130d)15310e)None of theseCorrect answer is option 'B'. Can you explain this answer? covers all topics & solutions for Quant 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:a)11115b)15110c)15130d)15310e)None of theseCorrect answer is option 'B'. Can you explain this answer?.
Solutions for The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:a)11115b)15110c)15130d)15310e)None of theseCorrect answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for Quant. Download more important topics, notes, lectures and mock test series for Quant Exam by signing up for free.
Here you can find the meaning of The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:a)11115b)15110c)15130d)15310e)None of theseCorrect answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:a)11115b)15110c)15130d)15310e)None of theseCorrect answer is option 'B'. Can you explain this answer?, a detailed solution for The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:a)11115b)15110c)15130d)15310e)None of theseCorrect answer is option 'B'. Can you explain this answer? has been provided alongside types of The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:a)11115b)15110c)15130d)15310e)None of theseCorrect answer is option 'B'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice The least number, which when divided by 48, 60, 72, 108 and 140 leaves 38, 50, 62, 98 and 130 as remainders respectively, is:a)11115b)15110c)15130d)15310e)None of theseCorrect answer is option 'B'. Can you explain this answer? tests, examples and also practice Quant tests.
Explore Courses for Quant exam
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