Для целочисленного деления двух больших чисел в длинной арифметике можно использовать следующий алгоритм: 3

1. Проверить, что числитель меньше знаменателя. 3
2. Сдвинуть знаменатель как можно дальше влево, пока он всё ещё меньше числителя. 3
3. Установить бит в частном для сдвинутой суммы. 3
4. Вычесть сдвинутый знаменатель из числителя. 3
5. Повторить, теперь числитель равен остатку. 3

Деление длинного числа на короткое (меньше размера разряда) реализуется проще. 1 Для этого нужно по очереди делить каждый разряд длинного числа на короткое, сохранять целую часть, а остаток переносить в предыдущий (младший) разряд. 1

Для работы с большими числами в современных языках программирования можно использовать готовые оптимизированные библиотеки для длинной арифметики. 5