Q. What is the difference between " Euclid's Division Algorithm " and "Division Algorithm " ?
vipun:
hi
Answers
Answered by
7
nothing both are same.
acc to Euclid division algorithm
a= bq+r
it is based on euclids division lemma.
when we talk about division algorithm we write in the form
divisor = dividend × quotient + remainder
acc to Euclid division algorithm
a= bq+r
it is based on euclids division lemma.
when we talk about division algorithm we write in the form
divisor = dividend × quotient + remainder
Answered by
0
Euclids division lemma states us that:
For any 2 positive integers there exist a unique integers q & r satisfying a=bq+r where, 0=< r<b.
For any 2 positive integers there exist a unique integers q & r satisfying a=bq+r where, 0=< r<b.
Similar questions