Question

What's Euclid's division algorithm with examples

Answer 1

I hope this helps you then you will understand so please Mark as Brainlist

Answer 2

According to Euclid's division algorithm dividend will be equal to sum of remainder and product of quotient with divisior.

For eg. Let as assume any no. like 5 which when divided by 3 gives 2 as remainder and 1 as quotient.

a = bq + r

5 = 3 × 1 + 2

5 = 3 + 2

5 = 5

LHS = RHS