Question

State Euclid’s division lemma.

Answer 1

Euclid’s Division Lemma:

Let a and b be any two positive integers.

Then, there exist unique integers q and r such that 

a = bq + r, 0 ≤ r < b

If `b/a` then r = 0.

Otherwise, r satisfies the stronger inequality 0 < r < b.