Algorithm for long division and its implementation in C language

Abstract

In the paper an effective algorithm for long division and its implementation in C language, developed by authors, has been presented. The proof of the correctness of algorithm is shown. The long number is implemented as the array of integers: a[0] is the number of digits , a[1] is the lowest digit and a[a[0]] is the highest, and highest digit is followed by zero. Program elaborated does not need normalization of dividend and divisor, as well as renormalization of residue.