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

Euclid's division lemma states 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 \leq b$ (c) $0 \leq r < b$ (d) 0 < r < b

Q. Euclid's division lemma states that for two positive integers a and b, there exist unique integers q and r such that

a = b q + r

, where r must satisfy

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. According to Euclid's division algorithm, HCF of any two positive integers

a

and

b

with

a > b

is obtained by applying Euclid's division lemma to

a

and

b

to find

q

and

r

such that

a = b q + r

, where

r

must satisfy

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 .$