What is the basis of Euclid division algorithm

1.	What is the basis of Euclid division algorithm
Answer» a=bq+r A is equal to B Q plus R a=bq+r, where r is equal or greater than 0 and smaller than b a = bq +r (0<_r

Discussion