Question

multiple choice question

1)Euclid's division lemma states "given positive integer a and b there exist unique integer q and r satisfying a =bq+r.which of the following is true for r.
a) r>a
b)r<0
c)0<_r<b
d)r>b​

Answer 1

Answer:

Euclid's Division Lemma (lemma is like a theorem) says that given two positive integers a and b, there exist unique integers q and r such that a = bq + r, 0≤ r <b. The integer q is the quotient and the integer r is the remainder.