Question

Explain euclid division lemma

Answer 1

a=bq +r is said as euclids division lemma

Answer 2

For any two positive integers a and b there exist unique integers q and r such that

a = bq + r, where 0 ≤ r < b.