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

• Алгоритм Евклида. 1 В паре чисел одно число делится с остатком на второе, делитель и полученный остаток формируют новую пару. 1 Действие повторяется, пока один из элементов пары не обратится в 0, тогда значение другого будет равно искомому остатку. 1
• Алгоритмы Ньютона–Рапсона и Гольдшмидта. 23 Методы быстрого деления начинаются с аппроксимации конечного частного и дают вдвое больше знаков в конечном результате на каждой итерации. 23
• Деление путём вычитаний. 2 Простейший алгоритм, который находит остаток деления двух положительных целых чисел с помощью только вычитания и сравнения. 2
• Невосстанавливающее деление. 2 Для цифр частного используется набор цифр {−1, 1} вместо {0, 1}. 2 Алгоритм более сложен, но имеет преимущество при реализации в микросхемах: одно принятие решения и одно сложение/вычитание на бит частного. 2