Answer
459k+ views
Hint- Here, we will proceed by stating the Euclid’s Division Lemma and then giving the general form of the representation of any two positive integers. Then, after that we will be discussing a simple example related to Euclid’s Division Lemma.
Complete step-by-step answer:
Euclid’s Division Lemma is a proven statement which is used to prove other statements in the branch of mathematics. It is the basis for Euclid’s division algorithm.
Statement of Euclid’s division lemma: Euclid’s division lemma states that, if there are two positive integers i.e., a and b, then there exists unique integers i.e., p and q such that these integers satisfies the condition a = bp +q where $0 \leqslant q \leqslant b$
Let us take an example of the division of positive integers by a positive integer, say 52 by 7. In this particular example, 52 is the dividend, 7 is the divisor. When 52 is divided by 7, the quotient obtained will be 7 and the remainder left will be 3. We can write the result in the following form by applying the Euclid’s Division Lemma method, $52 = \left( {7 \times 7} \right) + 3;0 \leqslant 3 \leqslant 7$
Note- Euclid’s Division Lemma method is used to calculate the highest common factor (HCF) of any two positive integers where the highest common factor (HCF) is the largest number which exactly divides the two given positive integers (i.e., when HCF is divided by both the numbers it gives zero as the remainder).
Complete step-by-step answer:
Euclid’s Division Lemma is a proven statement which is used to prove other statements in the branch of mathematics. It is the basis for Euclid’s division algorithm.
Statement of Euclid’s division lemma: Euclid’s division lemma states that, if there are two positive integers i.e., a and b, then there exists unique integers i.e., p and q such that these integers satisfies the condition a = bp +q where $0 \leqslant q \leqslant b$
Let us take an example of the division of positive integers by a positive integer, say 52 by 7. In this particular example, 52 is the dividend, 7 is the divisor. When 52 is divided by 7, the quotient obtained will be 7 and the remainder left will be 3. We can write the result in the following form by applying the Euclid’s Division Lemma method, $52 = \left( {7 \times 7} \right) + 3;0 \leqslant 3 \leqslant 7$
Note- Euclid’s Division Lemma method is used to calculate the highest common factor (HCF) of any two positive integers where the highest common factor (HCF) is the largest number which exactly divides the two given positive integers (i.e., when HCF is divided by both the numbers it gives zero as the remainder).
Recently Updated Pages
Mark and label the given geoinformation on the outline class 11 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
When people say No pun intended what does that mea class 8 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Name the states which share their boundary with Indias class 9 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Give an account of the Northern Plains of India class 9 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Change the following sentences into negative and interrogative class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Advantages and disadvantages of science
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Trending doubts
Which are the Top 10 Largest Countries of the World?
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
10 examples of evaporation in daily life with explanations
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
How do you graph the function fx 4x class 9 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference Between Plant Cell and Animal Cell
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
What are the monomers and polymers of carbohydrate class 12 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)