# Find the smallest number which when divided by 12, 20, 30 or 60; leaves a remainder 5 each time.

Last updated date: 26th Mar 2023

•

Total views: 305.7k

•

Views today: 8.82k

Answer

Verified

305.7k+ views

Hint: To find such a number, first find the smallest number which is completely divisible by the numbers 12, 20, 30 and 60. This smallest number is nothing but Lowest Common Multiple (LCM) of these 4 numbers. If we add 5 to this number then dividing by any of these 4 numbers will always give remainder 5 and that would be the required answer.

Complete step by step answer:

To find such a number, first we need to find the smallest number which is completely divisible by the numbers 12, 20, 30 and 60. This smallest number is nothing but Lowest Common Multiple (LCM) of these 4 numbers. If we add 5 to this number then on dividing by any of these 4 numbers will always give remainder 5.

For example, suppose we have two numbers 10 and 15. LCM of 10 and 15 is 30. Now, suppose we add 4 to the LCM. Now the new number is 34. If we divide 34 by 10 or 15, we will always get 4 as remainder. We have already ensured that this number is the smallest by taking the LCM.

So, we have to find the Lowest Common Multiple (LCM) of 10, 12, 20 and 30.

To find LCM we have to write the given numbers as the product of the smallest factors.

\[\begin{align}

& 10=1\times 2\times 5 \\

& 12=1\times 3\times 4 \\

& 20=1\times 2\times 2\times 5 \\

& 30=1\times 2\times 3\times 5 \\

\end{align}\]

Now we have 4 distinct factors- 1,2, 3, 4, 5. Since 2 has the highest power of 2 in 20 and all other factors 1,3,4,5 has the highest power of 1. Therefore,

$LCM=1\times 2\times 2\times 3\times 5=60$

Now to get the required number, we add 5 to this number

$60+5=65$

Hence, the answer is 65.

Note:One can easily verify the result by going backwards, i.e. divide the obtained number by 10, 12, 20, 30. One can easily see the remainder is 5 in each case. By taking the LCM and not any other common multiple we have ensured that we get the smallest number. For example, 120 is also a common multiple of the given 4 numbers and then we can see easily that 125 is again a number which gives remainder 5 but then it is not the smallest number.

Complete step by step answer:

To find such a number, first we need to find the smallest number which is completely divisible by the numbers 12, 20, 30 and 60. This smallest number is nothing but Lowest Common Multiple (LCM) of these 4 numbers. If we add 5 to this number then on dividing by any of these 4 numbers will always give remainder 5.

For example, suppose we have two numbers 10 and 15. LCM of 10 and 15 is 30. Now, suppose we add 4 to the LCM. Now the new number is 34. If we divide 34 by 10 or 15, we will always get 4 as remainder. We have already ensured that this number is the smallest by taking the LCM.

So, we have to find the Lowest Common Multiple (LCM) of 10, 12, 20 and 30.

To find LCM we have to write the given numbers as the product of the smallest factors.

\[\begin{align}

& 10=1\times 2\times 5 \\

& 12=1\times 3\times 4 \\

& 20=1\times 2\times 2\times 5 \\

& 30=1\times 2\times 3\times 5 \\

\end{align}\]

Now we have 4 distinct factors- 1,2, 3, 4, 5. Since 2 has the highest power of 2 in 20 and all other factors 1,3,4,5 has the highest power of 1. Therefore,

$LCM=1\times 2\times 2\times 3\times 5=60$

Now to get the required number, we add 5 to this number

$60+5=65$

Hence, the answer is 65.

Note:One can easily verify the result by going backwards, i.e. divide the obtained number by 10, 12, 20, 30. One can easily see the remainder is 5 in each case. By taking the LCM and not any other common multiple we have ensured that we get the smallest number. For example, 120 is also a common multiple of the given 4 numbers and then we can see easily that 125 is again a number which gives remainder 5 but then it is not the smallest number.

Recently Updated Pages

Paulings electronegativity values for elements are class 11 chemistry CBSE

For a particle executing simple harmonic motion the class 11 physics CBSE

Does Nichrome have high resistance class 12 physics CBSE

The function f satisfies the functional equation 3fleft class 12 maths JEE_Main

Write a letter to the Principal of your school to plead class 10 english CBSE

Look at the handout below Write a letter to the organizers class 11 english CBSE

Trending doubts

What was the capital of Kanishka A Mathura B Purushapura class 7 social studies CBSE

Difference Between Plant Cell and Animal Cell

Write an application to the principal requesting five class 10 english CBSE

Ray optics is valid when characteristic dimensions class 12 physics CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Tropic of Cancer passes through how many states? Name them.

Write the 6 fundamental rights of India and explain in detail

Write a letter to the principal requesting him to grant class 10 english CBSE

Name the Largest and the Smallest Cell in the Human Body ?