Как при помощи одного сложения выполнить операцию деления?

Question

[tendkuh]

В процессоре работает сумматор, и судя из его названия он вроде умеет только складывать двоичные числа.
Опишите операцию деления, по пунктам, вообще непонятно как такое возможно в природе, чтобы делилось число сложением, эта супер-магия делается как-то при помощи отрицательного числа-ли, где-то по дороге выполнения алгоритма?

Answer 1

[Developer]

https://en.wikipedia.org/wiki/Division_algorithm
phg.su/basis2/X154.HTM

Answer 2

[Александр]

Очень просто операцию сложения нужно повторять до тех пор, пока от числа ничего не останется:

int num=100;
int del=3;
int result = 0;
while(num >= del) {
num -= del;
result++;
}

num - остаток от деления - 1
result - результат деления - 99

Comments

[Developer]

страшно представить деление 18446744073709551615 на 2

[Александр]

жесть, но только сложение, никаких сдвигов.

[Boris Köln]

Александр,

int num=100;
int del=3;
result - результат деления - 99

Может, все-таки 33?

[Александр]

может))