Алгоритм деления на произвольное число в компьютерных вычислениях предполагает последовательное определение цифр частного, начиная со старшего разряда. 5
Один из возможных алгоритмов — деление с восстановлением остатков: 5
- Делитель вычитается из делимого и определяется знак нулевого (по порядку) остатка. 5
- Если остаток положительный, то в псевдознаковом разряде частного проставляется 1, при появлении которой формируется признак переполнения разрядной сетки и операция прекращается. 5
- Если остаток отрицательный, то в псевдознаковом разряде частного записывается 0, а затем производится восстановление делимого путём добавления к остатку делителя. 5
- Далее выполняется сдвиг восстановленного делимого на один разряд влево и повторное вычитание делителя. 5
- Знак получаемого таким образом остатка определяет первую значащую цифру частного: если остаток положителен, то в первом разряде частного записывается 1, если отрицательный, то записывается 0. 5
- Далее, если остаток положителен, то он сдвигается влево на 1 разряд и из него вычитается делитель для определения следующей цифры частного. 5
- Если остаток отрицателен, то к нему прибавляется делитель для восстановления предыдущего остатка, затем восстановленный остаток сдвигается на 1 разряд влево и от него вычитается делитель для определения следующей цифры частного и так далее до получения необходимого количества цифр частного с учётом одного разряда для округления, то есть до обеспечения требуемой точности деления. 5
Детали реализации алгоритма зависят от архитектуры процессора. 2