Какие существуют методы быстрого вычисления целочисленного деления?

Некоторые методы быстрого вычисления целочисленного деления:

• Алгоритмы Ньютона — Рапсона и Гольдшмидта. ru.wikipedia.org ru.ruwiki.ru Они начинаются с аппроксимации конечного частного и дают вдвое больше знаков в конечном результате на каждой итерации. ru.wikipedia.org
• Деление на константу. ru.wikipedia.org Деление на константу эквивалентно умножению на её обратную величину. ru.wikipedia.org Поскольку знаменатель постоянен, постоянна и обратная величина. ru.wikipedia.org Тогда можно вычислить значение 1/D один раз и во время вычислений осуществлять умножение N×1/D вместо деления N/D. ru.wikipedia.org
• Быстрое деление на определённые числа. otvet.mail.ru Например:
• Деление на 2. otvet.mail.ru Осуществляется путём сдвига всех разрядов числа вправо на 1 позицию. otvet.mail.ru
• Деление на 4. otvet.mail.ru Выполняется путём сдвига всех разрядов числа вправо на 2 позиции. otvet.mail.ru
• Деление на 10. otvet.mail.ru Эквивалентно сдвигу всех разрядов числа вправо на 1 позицию и добавлению нуля справа. otvet.mail.ru
• Деление на 9. otvet.mail.ru Осуществляется путём суммирования всех разрядов числа и повторного применения этого метода к сумме до тех пор, пока не получится одноразрядное число (0–9). otvet.mail.ru
• Деление на 11. otvet.mail.ru Выполняется путём вычитания и сложения соседних цифр числа. otvet.mail.ru