Question

what is EUCLI'S DIVISION LEMMA

Answer 1

A Lemma is a proven statement which is used to prove other statements. Eculid's division algorithm is bases on this lemma. This lemma is notthing but a restatement of the long division process we have been doing for the last many years.
thanks.. hope it helps..

Answer 2

According to Euclid 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 or 0<=r<=b