Class 10 Exam  >  Class 10 Questions  >  find the greatest number of 5 digite exactly ... Start Learning for Free
find the greatest number of 5 digite exactly divisible by 12,15and 36
?
Most Upvoted Answer
find the greatest number of 5 digite exactly divisible by 12,15and 36 ...
Community Answer
find the greatest number of 5 digite exactly divisible by 12,15and 36 ...
Introduction
To find the greatest number of 5 digits exactly divisible by 12, 15, and 36, we need to use the concept of Euclid's Division Lemma.

Euclid's Division Lemma
Euclid's Division Lemma states that "given positive integers a and b, there exist unique integers q and r such that a = bq + r, where 0 ≤ r < />

Steps to find the greatest number of 5 digits exactly divisible by 12, 15, and 36
1. Find the LCM of 12, 15, and 36.
2. Divide the LCM by 100, which will give us a number that ends with two zeroes.
3. Subtract the remainder obtained when the above number is divided by 100 from the above number to get a number that is divisible by 100.
4. Divide the above number by 36 to get a number that is divisible by 36.
5. Check if the number obtained in step 4 is also divisible by 12 and 15.
6. If the number is divisible by 12 and 15, then it is the greatest number of 5 digits exactly divisible by 12, 15, and 36. Otherwise, subtract 36 from the number obtained in step 4 and repeat step 5 until we get a number that is divisible by 12 and 15.

Example
1. LCM of 12, 15, and 36 = 180
2. 180/100 = 1.8
3. 180 - 80 = 100
4. 100/36 = 2.7778
5. 2.7778 is not divisible by 12 and 15.
6. 2.7778 - 36 = -33.2222
7. -33.2222 + 36 = 2.7778
8. 2.7778 is divisible by 12 and 15.
9. Therefore, the greatest number of 5 digits exactly divisible by 12, 15, and 36 is 99,720.

Conclusion
In conclusion, to find the greatest number of 5 digits exactly divisible by 12, 15, and 36, we need to use the concept of Euclid's Division Lemma. We need to find the LCM of the given numbers, divide it by 100, subtract the remainder, divide by 36, and check if it is divisible by 12 and 15. If not, we need to subtract 36 and repeat the process until we get a number that is divisible by 12 and 15.
Attention Class 10 Students!
To make sure you are not studying endlessly, EduRev has designed Class 10 study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Class 10.
Explore Courses for Class 10 exam

Top Courses for Class 10

find the greatest number of 5 digite exactly divisible by 12,15and 36 Related: Euclid's Division Lemma (Optional)?
Question Description
find the greatest number of 5 digite exactly divisible by 12,15and 36 Related: Euclid's Division Lemma (Optional)? for Class 10 2024 is part of Class 10 preparation. The Question and answers have been prepared according to the Class 10 exam syllabus. Information about find the greatest number of 5 digite exactly divisible by 12,15and 36 Related: Euclid's Division Lemma (Optional)? covers all topics & solutions for Class 10 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for find the greatest number of 5 digite exactly divisible by 12,15and 36 Related: Euclid's Division Lemma (Optional)?.
Solutions for find the greatest number of 5 digite exactly divisible by 12,15and 36 Related: Euclid's Division Lemma (Optional)? in English & in Hindi are available as part of our courses for Class 10. Download more important topics, notes, lectures and mock test series for Class 10 Exam by signing up for free.
Here you can find the meaning of find the greatest number of 5 digite exactly divisible by 12,15and 36 Related: Euclid's Division Lemma (Optional)? defined & explained in the simplest way possible. Besides giving the explanation of find the greatest number of 5 digite exactly divisible by 12,15and 36 Related: Euclid's Division Lemma (Optional)?, a detailed solution for find the greatest number of 5 digite exactly divisible by 12,15and 36 Related: Euclid's Division Lemma (Optional)? has been provided alongside types of find the greatest number of 5 digite exactly divisible by 12,15and 36 Related: Euclid's Division Lemma (Optional)? theory, EduRev gives you an ample number of questions to practice find the greatest number of 5 digite exactly divisible by 12,15and 36 Related: Euclid's Division Lemma (Optional)? tests, examples and also practice Class 10 tests.
Explore Courses for Class 10 exam

Top Courses for Class 10

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