Question

what is eucluid division lemma?​

Answer 1

Euclid’s Division Lemma:

According to Euclid’s Division Lemma if we have two positive integers a and b, then there exists unique integers q and r which satisfies the condition a = bq + r where 0 ≤ r ≤ b.

Answer 2

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.