Question

According to Euclid's division lemma, what is the value of $r$ when $a=35$ and $b=3$ ?

• A. 2
• B. 3
• C. 1
• D. \N

Answer 1

The correct option is A 2

According to Euclid's division lemma, given positive integers $a$ and $b,$ there exist unique pair of integers $b$ and $r$ such that $a=bq+r,(0\le r<b).$

Here, $a=35$ and $b=3.$
$\Rightarrow 35=3q+r$

We know that, $35=3\times 11+2.$
$\Rightarrow r=2$