What is Euclid's Division Algorithm?
Euclid's Division Algorithm:
Thus, the Euclid division algorithm states that if a and b are two positive integers there exist q and r which satisfies the conditiona=bq+r, where 0≤r<b.
Difference between Euclid division Lemma and Euclid division Algorithm