Algoritmo egípcio da multiplicação

Por algoritmo entende-se o conjunto de regras e procedimentos lógicos
perfeitamente definidos que levam à solução de um problema num número
finito de etapas. O algoritmo utilizado pelos antigos egípcios para a
multiplicação é muito diferente daquele que nós aprendemos nos primeiros
anos de escola. Veja-se como faziam o produto de  15 x14:


1º. - Colocavam o multipicando numa coluna e o multiplicador noutra;
        
2º. - Sucessivamente duplicavam o nº da 1ª e dividiam por 2 o da 2ª até
        chegar a 1  (se este fosse impar antes subtraiam 1)                               
                                                                                                                     
3ª. - Somavam os números da 1ª. coluna que correspondiam a números
        ímpares na 2ª. , neste caso  30 + 60 + 120 = 210


            15           14
            30             7
            60             3
          120             1
Tente com os números 23 x 17 (se não conseguir veja a solução em:
 quadradodahipotenusa-respostas.blogspot.com