Question

Write the possible value of r in a =bq+r if b=4 in euclid division algorithm

Answer 1

The possible values of r are 0, 1, 2, 3

• Euclid's Division Algorithm: For any two positive integers a, b there exists unique integers q and r such that

                          a = bq + r, where 0 ≤ r < b.

• Here, the value of 'b' is given as 4.

• Therefore, the value of 'r' must be any value greater than or equal to zero but less than b.
• It implies that if b = 4, then the possible values of r can be 0, 1, 2, 3.

Answer 2

Answer:

2)4(2

4

_____

0

a=bq+r

a=2 ,b=4,q=2,r=0