Приведем алгоритм деления длинного числа на цифру. За эту операцию отвечает процедура ShortDiv.  Деление С = А/х и вычисление остатка r = A mod x (х-цифра)

void ShortDiv(

DIGIT *C,    /* результат */

const DIGIT A[ ],   /* делимое */

DIGIT x,       /* делитель (1 цифра) */

DIGIT *pr,   /* остаток */

int n)      /* длина делимого */ Читать дальше >