According to Euclid's division lemma, if $a$ and $b$ are two positive integers with $a > b,$ then which of the following is true? (Here, $q$ and $r$ are unique integers.)

$b = a q + r$ where $0 \leq r < a$

No worries! We‘ve got your back. Try BYJU‘S free classes today!

$a = b q + r$ where $0 \leq r < b$

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

$a = b + r$ where $0 \leq r < a$

No worries! We‘ve got your back. Try BYJU‘S free classes today!

$a = b \times r$ where $0 \leq r < b$

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B
$a = b q + r$ where $0 \leq r < b$

Euclid's division lemma states that for positive integers $a$ and $b,$ where $(a > b),$ there exist unique integers $q$ and $r$ such that $a = b \times q + r,$ where $0 \leq r < b .$

Suggest Corrections

Similar questions

Q. Euclid's division lemma states that for two positive integers a and b , there exist unique integers q and r such that a = bq + r , where r must satisfy
(a) 1 < r < b (b) 0 < r

\leq

b (c) 0

\leq

r < b (d) 0 < r < b r

Q. 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 < r < b
(b) 0 < r ≤ b
(c) 0 ≤ r < b
(d) 0 < r < b

According to Euclid's division lemma, if $a$ and $b$ are two positive integers with $a > b,$ then which of the following is true? (Here, $q$ and $r$ are unique integers.)

Q. For positive integers a and b, there exist unique integers q and r satisfying a = bq + r, where

0 \leq r

b

Join BYJU'S Learning Program

According to Euclid's division lemma, if a and b are two positive integers with a>b, then which of the following is true? (Here, q and r are unique integers.)

The correct option is B a=bq+r where 0≤r<b Euclid's division lemma states that for positive integers a and b, where (a>b), there exist unique integers q and r such that a=b×q+r, where 0≤r<b.

According to Euclid's division lemma, if $a$ and $b$ are two positive integers with $a > b,$ then which of the following is true? (Here, $q$ and $r$ are unique integers.)

The correct option is B
$a = b q + r$ where $0 \leq r < b$

Euclid's division lemma states that for positive integers $a$ and $b,$ where $(a > b),$ there exist unique integers $q$ and $r$ such that $a = b \times q + r,$ where $0 \leq r < b .$