wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

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


Open in App
Solution

Find the value of the integer

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

For example a=59 and b=5

Then according to Euclid's division lemma a can be expressed as

a=bq+r59=11·5+4

Now 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

Hence the value of r is 0r<b


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Introduction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon