Question

What do you mean by Euclid's division lemma?

Answer 1

Ecluids division lemma :given positive integers a and b , there exist unique pair of integers q and r satisfying a=bq+r

0 <r <b.

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.