Denn, давай разделим 00115 на 7 в десятичной системе.

1. Сдвигаем 00115 влево на одну позицию, 0|0115?. 0 меньше 7, поэтому ?=0, итого 0|01150
2. Сдвигаем, 00|1150?. 00 меньше 7, поэтому опять 0. 00|11500.
3. 001|1500?, 1 меньше 7, 001|15000.
4. 0011|5000?, 11 больше 7, вычитаем, остаётся 4|50001.
5. 45|0001?, 45 больше 7, вычитаем 6 раз, остаётся 3|00016.

5 разрядов, 5 шагов. Остаток в аккумуляторе, частное там, где было делимое.

Деление в столбик. Выдвинули разряд, сравнили, записали цифру в частное. Только частное приписываем справа к делимому, чтобы регистры не занимать.

В коде то же самое, но в двоичной системе.