Question

state euclids division lemma and explain the term in it

Answer 1

any positive integer a can be divided by any other positive integer b in such a way that it leaves a remainder r that is smaller than b

Answer 2

If a and b are two given positive integers such that a>b then there exists unique integers q and r satisfying a=bq+r where 0<=r<b