Какие алгоритмы используются для быстрого деления больших чисел в профессиональных вычислениях?

Для быстрого деления больших чисел в профессиональных вычислениях используются различные алгоритмы, например:

• Подход «разделяй и властвуй». stackoverflow.com Оценивает частное путём вычисления начальных цифр делимого и делителя. stackoverflow.com
• Двоичное деление. stackoverflow.com Перебирает все значащие биты, на каждой итерации сравнивает, уменьшает, добавляет и сдвигает биты. stackoverflow.com Увеличение скорости достигается за счёт того, что при этом не используется умножение. stackoverflow.com
• Алгоритмы Ньютона–Рапсона и Гольдшмидта. ru.wikipedia.org Начинаются с аппроксимации конечного частного и дают вдвое больше знаков в конечном результате на каждой итерации. ru.wikipedia.org

Также для профессиональных вычислений с большими числами может использоваться библиотека GMP, которая предоставляет несколько реализаций разных алгоритмов, настроенных под конкретные размеры операндов. stackoverflow.com