
The least number which when divided by 2, 3, 4, 5 and 6 leaves the remainder 1 in each case. If the same number is divided by 7 it leaves no remainder. The number is
(a) 231
(b) 301
(c) 371
(d) 441
Answer
528.6k+ views
Hint: If we find the least common multiple of the numbers, we get the least possible number with remainder 0. So, now we find (Least common multiple + 1) as this leaves the remainder 1.
Complete step-by-step answer:
Now we will find Least Common Multiple of the following numbers: 2, 3, 4, 5 and 6.
Firstly, we do prime factorization of the following numbers 2, 3, 4, 5 and 6
Case 1: Prime factorization of 2
As 2 is itself a prime number we write 2 = 2
Case 2: Prime factorization of 3
As 3 is also itself a prime number we write 3 = 3
Case 3: Prime factorization of 4
As 4 can be written in terms of prime number 2
4 = 2.2
Case 4: Prime factorization of 5
As 5 is itself a prime number we write 5 = 5
Case 5: Prime factorization of 6
As 6 can be written in terms of 2 and 3 we write:
6 = 2.3
Now we will write all numbers with their prime factorized form, together:
2 = 2
3 = 3
4 = 2 x 2
5 = 5
6 = 2 x 3
So, we will remove the terms which are repeated. Now we will write the repeated terms: One of the 2 is repeated thrice (in 2, 4, 6). The number 3 is repeated twice (in 3, 6). By removing the repeated terms and writing them only once we get:
Least Common Multiple = 2. 3. 2. 5
By simplifying we get:
Least common multiple = 6. 10
Least common multiple = 60
As 60 is divisible by the numbers 2, 3, 4, 5, 6 we get:
a 0 remainder when 60 is divided by numbers 2, 3, 4, 5, 6.
So, if we add 1 to the Least Common Multiple, we get:
Least Common Multiple + 1 = 61
61 when divided by 2, 3, 4, 5, 6 gives remainder 1.
but the second question was the number must be divisible by 7.
So, now we need to multiply an integer to least common multiple and then add 1, to make both conditions satisfy.
Case 1: n = 2
By substituting n value in above equation, we get:
Required number = (60 x 2) + 1
= 121
121 is not divisible by 7.
Case 2: n = 3
By substituting n value in above equation, we get:
Required number = (60 x 3) + 1
= 181
181 is not divisible by 7.
Case 3: n = 4
By substituting the value of n in above equation, we get:
Required number = (60 x 4) + 1
= 241
241 is not divisible by 7.
Case 4: n = 5
By substituting the value of n in above equation, we get:
Required number = (60 x 5) + 1
= 301
301 is divisible by 7.
Therefore 301 is the least number which leaves remainder as 1 when divided by 2, 3, 4, 5, 6 and leaves no remainder when divided by 7.
Option (b) is correct.
Note: While taking Least Common Multiple be careful to remove only repeated numbers.
Getting an idea to add 1 to the Least common multiple is crucial. So, be careful while applying it.
Complete step-by-step answer:
Now we will find Least Common Multiple of the following numbers: 2, 3, 4, 5 and 6.
Firstly, we do prime factorization of the following numbers 2, 3, 4, 5 and 6
Case 1: Prime factorization of 2
As 2 is itself a prime number we write 2 = 2
Case 2: Prime factorization of 3
As 3 is also itself a prime number we write 3 = 3
Case 3: Prime factorization of 4
As 4 can be written in terms of prime number 2
4 = 2.2
Case 4: Prime factorization of 5
As 5 is itself a prime number we write 5 = 5
Case 5: Prime factorization of 6
As 6 can be written in terms of 2 and 3 we write:
6 = 2.3
Now we will write all numbers with their prime factorized form, together:
2 = 2
3 = 3
4 = 2 x 2
5 = 5
6 = 2 x 3
So, we will remove the terms which are repeated. Now we will write the repeated terms: One of the 2 is repeated thrice (in 2, 4, 6). The number 3 is repeated twice (in 3, 6). By removing the repeated terms and writing them only once we get:
Least Common Multiple = 2. 3. 2. 5
By simplifying we get:
Least common multiple = 6. 10
Least common multiple = 60
As 60 is divisible by the numbers 2, 3, 4, 5, 6 we get:
a 0 remainder when 60 is divided by numbers 2, 3, 4, 5, 6.
So, if we add 1 to the Least Common Multiple, we get:
Least Common Multiple + 1 = 61
61 when divided by 2, 3, 4, 5, 6 gives remainder 1.
but the second question was the number must be divisible by 7.
So, now we need to multiply an integer to least common multiple and then add 1, to make both conditions satisfy.
Case 1: n = 2
By substituting n value in above equation, we get:
Required number = (60 x 2) + 1
= 121
121 is not divisible by 7.
Case 2: n = 3
By substituting n value in above equation, we get:
Required number = (60 x 3) + 1
= 181
181 is not divisible by 7.
Case 3: n = 4
By substituting the value of n in above equation, we get:
Required number = (60 x 4) + 1
= 241
241 is not divisible by 7.
Case 4: n = 5
By substituting the value of n in above equation, we get:
Required number = (60 x 5) + 1
= 301
301 is divisible by 7.
Therefore 301 is the least number which leaves remainder as 1 when divided by 2, 3, 4, 5, 6 and leaves no remainder when divided by 7.
Option (b) is correct.
Note: While taking Least Common Multiple be careful to remove only repeated numbers.
Getting an idea to add 1 to the Least common multiple is crucial. So, be careful while applying it.
Latest Vedantu courses for you
Grade 10 | MAHARASHTRABOARD | SCHOOL | English
Vedantu 10 Maharashtra Pro Lite (2025-26)
School Full course for MAHARASHTRABOARD students
₹33,300 per year
Recently Updated Pages
Express the following as a fraction and simplify a class 7 maths CBSE

The length and width of a rectangle are in ratio of class 7 maths CBSE

The ratio of the income to the expenditure of a family class 7 maths CBSE

How do you write 025 million in scientific notatio class 7 maths CBSE

How do you convert 295 meters per second to kilometers class 7 maths CBSE

Write the following in Roman numerals 25819 class 7 maths CBSE

Trending doubts
How many crores make 10 million class 7 maths CBSE

Differentiate between map and globe class 7 social science CBSE

A speed of 14 meters per second is the same as A28 class 7 maths CBSE

Find HCF and LCM of 510 and 92 by applying the prime class 7 maths CBSE

Write an essay on the topic If I were a teacher class 7 english CBSE

The length breadth and height of a room are 8m 25cm class 7 maths CBSE
