What Is Euclid Division Lemma?
What Is Euclid Division Lemma? A lemma is a proven statement used for proving another statement. So, according to Euclid’s Division Lemma, if we have two positive integers a and b, then there would be whole numbers q and r that satisfy the equation: a = bq + r, where 0 ≤ r < b.