Question

State Euclid's division lemma​

Answer 1

Answer:

Euclid's Division Lemma or Euclid division algorithm states that Given positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 ≤ r < b.

Answer 2

If a and b are positive integers such that a=bq+r, then every common divisor of a and b is a common divisor of b and r, and vice-versa