Eculid division lemme

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Savai Singh 5 years, 7 months ago
- 1 answers
Related Questions
Posted by Kanika . 1 week, 1 day ago
- 1 answers
Posted by Vanshika Bhatnagar 1 year, 3 months ago
- 2 answers
Posted by Parinith Gowda Ms 2 months, 3 weeks ago
- 0 answers
Posted by Parinith Gowda Ms 2 months, 3 weeks ago
- 1 answers
Posted by Sahil Sahil 1 year, 3 months ago
- 2 answers
Posted by Hari Anand 5 months, 2 weeks ago
- 0 answers

myCBSEguide
Trusted by 1 Crore+ Students

Test Generator
Create papers online. It's FREE.

CUET Mock Tests
75,000+ questions to practice only on myCBSEguide app
myCBSEguide
Yogita Ingle 5 years, 7 months ago
Euclid’s Division Lemma:
A lemma is a proven statement used for proving another statement.
Theorem 1: “Given positive integers a & b, there exist unique integers q & r satisfying a = b*q + r, 0 ≤ r < b”.
E.g. let’s assume that you have 34 apples & you have box that can accommodate 10 apples, then you have put these Apple in 3 boxes & you will have 4 apples remaining. Also note that the remaining apples are less than box size that is 10.
34 Apples = 10 Apples * 3 Box + 4 Apples
If you compare this with Euclid’s Division Lemma
a = b*q + r, 0 ≤ r < b,
Then a = 34, b=10, q=3 & r =4, 0 ≤ 4 <10
1Thank You