Question

euclid division lemma​

Answer 1

In arithmetic, Euclidean division or division with remainder is the process of division of two integers, which produces a quotient and a remainder smaller than the divisor. Its main property is that the quotient and remainder exist and are unique, under some conditions. 

Answer 2

It states that, for any two positive integer a and b there exists a unique whole number q and r such that

a = bq + r, Range of r is less than b or 0

a = dividend

b = divisor

q = quotient

r= remainder