Ask a Teacher



what is euclid's division lemma?

Euclid's division lemma
For any given positive integers a and b, there exists unique integers q and r such that
a=bq+r where 0?r<b
eg: For a=12 and b=3, 12 = 4×3 + 0
      here, q = 4 and r = 0


comments powered by Disqus