Question

Euclid’s division Lemma states that for two positive integers a and b, there exists unique integer q and r satisfying a = bq + r, and ______.

Options

• 0 < r < b

• 0 < r ≤ b

• 0 ≤ r < b

• 0 ≤ r ≤ b

Answer 1

Euclid’s division Lemma states that for two positive integers a and b, there exists unique integer q and r satisfying a = bq + r, and `underlinebb(0 ≤ r < b)`.

Explanation:

For given positive integers a and b, there exists unique integer q and r satisfying a = bq + r where 0 ≤ r < b.