Question

According to Euclid's algorithm
a=5q+r , find all the values of 'r'.
​

Answer 1

Answer:

hope it help you amigo

HERE r is 0,1,2,3,4

HERE r is 0,1,2,3,4SO,

HERE r is 0,1,2,3,4SO, a =5q

HERE r is 0,1,2,3,4SO, a =5qa= +1

HERE r is 0,1,2,3,4SO, a =5qa= +1a = 5q +2

HERE r is 0,1,2,3,4SO, a =5qa= +1a = 5q +2a =5q +3

HERE r is 0,1,2,3,4SO, a =5qa= +1a = 5q +2a =5q +3a = 5q +4

HERE r is 0,1,2,3,4SO, a =5qa= +1a = 5q +2a =5q +3a = 5q +4THESE ARE THE POSSIBLE VALUE OF a

HERE r is 0,1,2,3,4SO, a =5qa= +1a = 5q +2a =5q +3a = 5q +4THESE ARE THE POSSIBLE VALUE OF a ACCORDING TO EUCLID ALGORITHM

Answer 2

Answer:

0;1;2;3;4

Step-by-step explanation:

according to Euclid algorithm

a=bq+r

where as

0lesseror equal to r less than b

so

answer is

0;1;2;3;4