What do you mean by Euclid's division algorithm.

Euclid's division algorithm states that for any two positive integers a and b, there exist unique integers q and r, such that a = bq + r, where 0 ≤ r < b.