Как целочисленно поделить два больших числа (в длинной арифметике)?

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

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

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

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