Euclid’s division lemma states that for two positive integers a and b, there exist unique integer q and r such that a = bq + r, where r must satisfy
A. a < r < b
B. 0 < r ≤ b
C. 1 < r < b
D. 0 ≤ r < b
Answer:D
Euclid’s division lemma states that for two positive integers a and b, there exist unique integer q and r such that a = bq + r, where r must satisfy
A. a < r < b B. 0 < r ≤ b C. 1 < r < b D. 0 ≤ r < b