Question

Euclids division lemma states that if a and b are any two $+$ ve integers, then there exists unique integers q and r such that :

• A. $a=bq+r,0<r<b$
• B. $a=bq+r,0\le r\le b$
• C. $a=bq+r,0\le r<b$
• D. $a=bq+r,0<b<r$

Answer 1

Answer: (C)

$a=bq+r,0\le r<b$

According to Euclids division lemma

For a pair of given positive integers ‘a’ and ‘b’, there exist unique integers ‘q’ and ‘r’ such that

So the correct answer will be option C