Define euclidean division lemma

1.	Define euclidean division lemma
Answer» Euclid’s Division Lemma: If we have two positive integers a and b,then there exists unique integers\xa0q\xa0and\xa0r\xa0which satisfies the conditiona = bq + r (where 0\xa0≤ r ≤ b)Example: If we have two integers a=27 b=4Then {tex}27 = 4 × 6 + 3,{/tex}Here q = 6 and r = 3

Discussion