Question

what is euclids division algorithm formula​

Answer 1

Answer:-:-

a=bq+r

This is Euclid's division algorithm

Rule to be satisfied:-

if and b are integers where a and b are integers and b is not equal to 0.there exists uniquely determined integers q and r.

we can observe the following in the solution,

0<r<b

a>b

Example:-

for example check the attachment

Answer 2

Here is your answer...

Dividend = Divisor × Quotient +Remainder

This is the Euclid's division algorithm