State eculid's division lemma
Answers
Answered by
2
Euclid’s division lemma:
Euclid’s division lemma, states that for any two positive integers ‘a’ and ‘b’ we can find two whole numbers ‘q’ and ‘r’ such that a = b × q + r where 0 ≤ r < b.
Euclid’s division lemma can be used to find the highest common factor of any two positive integers and to show the common properties of numbers.
Answered by
2
According to Euclid’s Division Lemma
if we have two positive integers a and b, then there exists unique integers q and r which satisfies the condition a = bq + r
where 0 ≤ r ≤ b .
Eg
If we have two integers a=27 and b=4
Then 27= 4×6 + 3,
Where q= 6 and r= 3(less than b=4) are also integers.
I hope it will help you
Similar questions