Question

NUMBER THEORY: State the purpose of the division algorithm.

Answer 1

A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder, the result of division
Division algorithms fall into two main categories: slow division and fast division. Slow division algorithms produce one digit of the final quotient per iteration
Fast division methods start with a close approximation to the final quotient and produce twice as many digits of the final quotient on each iteration