Некоторые современные математические методы, которые используются для оптимизации алгоритмов расчёта деления в столбик:
- Методы быстрого деления. ru.wikipedia.org Они начинаются с аппроксимации конечного частного и дают вдвое больше знаков в конечном результате на каждой итерации. ru.wikipedia.org К таким методам относятся алгоритмы Ньютона — Рапсона и Гольдшмидта. ru.wikipedia.org
- Оптимизация на основе функции ядра Акушского. www.ispras.ru Этот метод используется для оптимизации алгоритма деления чисел в системе остаточных классов (СОК), особенно в случаях, когда требуются большие объёмы вычислений. www.ispras.ru
Также для оптимизации алгоритмов деления в столбик можно применять двоичную версию этого метода. ru.wikipedia.org Она позволяет делить целые числа (без знака) с остатком, помещая частное в одну переменную, а остаток — в другую. ru.wikipedia.org