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

Алгоритм деления на произвольное число в компьютерных вычислениях предполагает последовательное определение цифр частного, начиная со старшего разряда. studfile.net

Один из возможных алгоритмов — деление с восстановлением остатков: studfile.net

1. Делитель вычитается из делимого и определяется знак нулевого (по порядку) остатка. studfile.net
2. Если остаток положительный, то в псевдознаковом разряде частного проставляется 1, при появлении которой формируется признак переполнения разрядной сетки и операция прекращается. studfile.net
3. Если остаток отрицательный, то в псевдознаковом разряде частного записывается 0, а затем производится восстановление делимого путём добавления к остатку делителя. studfile.net
4. Далее выполняется сдвиг восстановленного делимого на один разряд влево и повторное вычитание делителя. studfile.net
5. Знак получаемого таким образом остатка определяет первую значащую цифру частного: если остаток положителен, то в первом разряде частного записывается 1, если отрицательный, то записывается 0. studfile.net
6. Далее, если остаток положителен, то он сдвигается влево на 1 разряд и из него вычитается делитель для определения следующей цифры частного. studfile.net
7. Если остаток отрицателен, то к нему прибавляется делитель для восстановления предыдущего остатка, затем восстановленный остаток сдвигается на 1 разряд влево и от него вычитается делитель для определения следующей цифры частного и так далее до получения необходимого количества цифр частного с учётом одного разряда для округления, то есть до обеспечения требуемой точности деления. studfile.net

Детали реализации алгоритма зависят от архитектуры процессора. systo.ru