About Lesson
Euclid’s Division Lemma states that given two integers a and b, there exists a unique pair of integers q and r such that a=b×q+r and 0≤r<b. In other words, for a given pair of dividend and divisor, the quotient and remainder obtained are going to be unique.