Question

what is euclid's division lemme please explain

Answer 1

hey

Euclid’s division lemma states that for two positive integers a and b, there exist unique integers q and r which satisfies the condition

a = bq + r

where 0 ≤ r < b .

Answer 2

It is the process of division of two integers which produces a quotient and a remainder smaller than the divisor.