MULTIPLICACIÓ
DEL CAMPEROL RUS.
Aquest algorisme consisteix
a anar fent la meitat d'un dels factors del producte a mida que
anem doblant l'altre fins que arribem a 1. La meitat dels nombres
senars es dona per defecte i aquests (els senars) s'assenyalen
amb un senyal a la columna de la dreta.
Sumant
els nombres marcats obtenim el resultat del producte:
|
232
|
51
|
|
|
116
|
102
|
|
|
58
|
204
|
|
|
29
|
408
|
x
|
|
14
|
816
|
|
|
7
|
1632
|
x
|
|
3
|
3264
|
x
|
|
1
|
6528
|
x
|
|
|
