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

• Деление путём вычитаний. 4 Простейший алгоритм, который находит остаток деления двух положительных целых чисел с помощью только вычитания и сравнения. 4
• Деление столбиком. 2 Деление целых чисел (без знака) с остатком. 2
• Алгоритмы медленного деления. 2 Дают по одному знаку результата за итерацию. 2 Примерами медленного деления служат алгоритмы деления с восстановлением, без восстановления и SRT. 2
• Методы быстрого деления. 2 Начинаются с аппроксимации конечного частного и дают вдвое больше знаков в конечном результате на каждой итерации. 2 К ним относятся алгоритмы Ньютона–Рапсона и Гольдшмидта. 2
• Деление на константу. 2 Деление на константу эквивалентно умножению на её обратную величину. 2 Поскольку знаменатель постоянен, постоянна и обратная величина. 2 Тогда можно вычислить значение 1/D один раз и во время вычислений осуществлять умножение N×1/D вместо деления N/D. 2
• Длинная арифметика по системе простых модулей (схема Гарнера). 5 Выбирается система модулей (обычно небольших, помещающихся в стандартные типы данных), и число хранится в виде вектора из остатков от его деления на каждый из этих модулей. 5