Question

Please explain euclid's division lemma

Answer 1

As per Euclid's division lemma, given 2 integers a and b, there exists another 2 integers q and r, satisfying a=bq+r.
were 0 smaller than or equal to r smaller than b.

For example: 1) 2q+r, were r = 0 or 1.
                       2) 5q+r, were r = 0,1,2,3 or 4 etc....