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

• Деление на короткое число. 1 По очереди делят каждый разряд длинного числа на короткое, сохраняют целую часть, а остаток переносят в предыдущий (младший) разряд. 1
• Деление с помощью операций вычитания или сложения и сдвига. 2 Деление выражается как последовательность вычитаний делителя сначала из делимого, а затем из образующихся в процессе деления частичных остатков. 2
• Деление в столбик. 4 На каждом этапе находят число, при умножении которого на делитель получится число либо равное неполному делимому, либо меньше его. 4 Найденное число записывают на место очередного разряда частного, а результат умножения его на делитель записывают под неполным делимым и находят их разность. 4 Если найденная разность меньше или равна неполному делимому, значит, деление произведено правильно. 4
• Деление с использованием системы остаточных классов (СОК). 2 Использование СОК позволяет сократить количество последовательных операций за счёт параллельного выполнения операций сложения и умножения. 2