Ejemplo de aplicación del algoritmo de multiplicación egipcio

A modo de ejemplo, vamos a calcular el producto $45\cdot 98$, para ello confeccionaremos una tabla con dos columnas; en la primera escribiremos las sucesivas potencias de $2$ ( empezando por $2^0=1$) y en la segunda la sucesión geométrica de razón $2$ cuyo primer término sea el segundo factor:

1  |   98
 2  |  196
 4  |  392
 8  |  784
16  | 1568
32  | 3136
.   |   .
.   |   .
.   |   .

A continuación, expresaremos el primer factor como suma de potencias de base $2$ ( los números de la primera columna ) y seleccionaremos las filas en las que se encuentran. Sumando, finalmente, los números de la segunda columna que estén en esas mismas filas, llegando así al resultado de la multiplicación pedida.

Para saber qué números de la primera columna intervienen como sumandos del número $45$ ( siendo éstos potencias de base $2$ ) escribiremos $45$ en la base de numeración $2$ ( binaria ), dividiendo sucesivamente por $2$ el número y los cocientes que se van obteniendo hasta llegar a una división con resto $0$; los números así obtenidos, incluyendo el cociente de la última división, y dispuestos en orden, comenzando con el cociente de la última división y acabando con el resto de la primera, son los coeficientes del desarrollo en serie de $45$ en suma de términos de potencias de base $2$, esto es,
$45_{(10)}=101101_{(2)}$, luego
$45=1\cdot 2^0+0\cdot 2^1+1\cdot 2^2+1\cdot 2^3+0\cdot 2^4+1\cdot 2^5$
            $=1+4+8+32$

Así pues, seleccionando los números de la segunda columna con los que se emparejan:

 1  |   98 | x
 2  |  196 |
 4  |  392 | x
 8  |  784 | x
16  | 1568 |
32  | 3136 | x

obtenemos, como resultado de la multiplicación pedida el siguiente resultado: $$98+392+784+3136 = 4410$$
$\square$