Question

What do you mean by Euclid’s division algorithm?

Answer 1

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