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.`