Question

what is euclid division lemma

Answer 1

Euclid's Division Lemma : Given positive integers a and b, there must exist unique pair of integers q and r satisfying a=bq+r , 0≤r<b.

Answer 2

★ EUCLID'S DIVISION LEMMA ★

Euclid's Division Lemma states that for any two positive integers a and b, there exists unique integers q and r such that a = bq + r where r must satisfy :
(a) 0 ≤ r < b

(b) 0 > r > b

(c) 0 < r ≤ b

(d) 0 ≥ r ≥ b