Question

if a=107, b=13, using Euclid division algorithms. find the value of q and r such that a=bq+r.

Answer 1

Answer: Value of q= 8 and r=3

Explanation:

Since we have given that

a=107

b=13

Now, using Euclid division, which states that it is the algorithm of division of two integers which produces quotient and remainder smaller than divisor.

So,

$107=13\times 8+3$

if we equate this with our general equation i.e.

$a=bq+r$

So , we get

$q=8\\r=3$