Question

What do you mean by Euclid’s division lemma?

Answer 1

For any two positive integers a and b (with b > 0) there exist unique whole numbers q (quotient) and r (remainder) such that a = bq + r, where 0 ≤ r < b. This is Euclid’s division lemma.