MCQ
Euclid's division lemma sates that for any positive integers $a$ and $b$, there exist unique integers $q$ and $r$ such that $a = bq + r,$ where $r$ must satisfy:
  • A
    $1<\text{r}<\text{b}$
  • B
    $0<\text{r}\le\text{b}$
  • $0\le\text{r}<\text{b}$
  • D
    $0<\text{r}<\text{b}$

Answer

Correct option: C.
$0\le\text{r}<\text{b}$
Euclid's division lemma states that,
For any positive integers $a$ and $b$, there exist unique integers $q$ and $r$ such that
$\text{a}=\text{bq}+\text{r},$ where $0\le\text{r}<\text{b}$

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free