In Euclid's Division Lemma when a=bq+r where a,b are positive integers then what values r can take?

Teresa Manning

Teresa Manning

Answered question

2023-02-28

In Euclid's Division Lemma when a=bq+r where a,b are positive integers then what values r can take?

Answer & Explanation

gelo1368m6

gelo1368m6

Beginner2023-03-01Added 5 answers

Find the integer's value.
According to Euclid's Division Lemma if we have two integers a and b then there exist unique integer q and r which satisfy the condition a=bq+r where 0r<b
r is the remainder and b is the divisor and remainder is always less than divisor and greater than equal; to 0
Example: a=59 and b=5
After according to Euclid's division lemma a can be stated as
a=bq+r59=11·5+4
then take a=60 and b=5
a=bq+r60=12·5+0
We can see value of r ranges from 0 to less than b
Thus the value of r is 0r<b

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Elementary geometry

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?