Question

give the explanation of th division algorithum

Answer 1

Answer:

A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder, the result of Euclidean division. ... Slow division algorithms produce one digit of the final quotient per iteration.

Answer 2

just like dividend = divisor * quotient + remainder

similarly, p(x) = q(x) g(x) + r(x)

here p(x) = dividend, it is the polynomial that has to be divided.

q(x) = quotient, the polynomial u get after division

g(x) = divisor, the polynomial that is dividing p(x)

r(x) = remainder...........