Question

Find q and r satisfying a=bq+r, where a=13 and b=3​

Answer 1

Answer:

Step-by-step explanation:

According to Euclid's division algorithm:

a=bq+r

Step.1. 13=3×4 +1

Again use euclids algorithm

Step.2. 3=1×3+0

:: q=1

r=0...

Answer 2

Answer:

Hence, The required value of q = 4 and r = 1

Step-by-step explanation:

The value of q and r can be found by using the Euclid division algorithm which is given by the formula :

a = bq + r

Now, a = 13 and b = 3

⇒ 13 = 3q + r

We need to find the maximum value of q such that 3q ≤ 13

⇒ Maximum value of q will be 4

⇒ 3 × 4 = 12 < 13

and r = a - bq

⇒ r = 1

⇒ 13 = 3 × 4 + 1

Hence, The required value of q = 4 and r = 1