Question

what is Euclid's division lemma....?? explain....

Answer 1

In arithmetic, Euclidean division 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

According to Euclid's division lemma if we divide any a number to b then, the remainder that comes will be smaller than b number.

Dividend = divisor * quietent + Remainder