Question

If a=107,b=13,using euclid division algorithm,find the values of q and r such that a=bq+r

Answer 1

Given a = 107 , b = 13

By Euclid's division Algorithm .

107 = 13 × 8 + 3

13 = 3 × 4 + 1

Compare this a = bq + r ,

a = 13 ,

b = 3 , q = 4 , r = 1

••••