pseudocodigo 5_5

La multiplicación rusa se realiza un tanto diferente a lo que nosotros estamos acostumbrados. Para multiplicar dos número MULTIPLICADOR * MULTIPLICANDO se realiza el siguiente proceso:
“Se multiplica repetidamente por 2 el MULTIPLICANDO y al mismo tiempo se divide entre 2 el
MULTIPLICADOR hasta que el MULTIPLICADOR tome el valor 1.
Luego, se suman todos los MULTIPLICANDOS correspondientes a los MULTIPLICADORES impares. Dicha suma es el resultado del producto de los dos números. ¨
Por ejemplo, la siguiente tabla muestra las operaciones que se realizaron para multiplicar 37 * 12. Observa que el resultado es la suma de 12 + 48 + 384 es decir, el resultado es 444.
Ejemplo de la ejecución del programa:
Numero 1? 37
Numero 2? 12
Los numeros que se sumaron son:
12
48
384
El resultado de la multiplicación es 444

pseudo codigo :

1.-inicio
suma=0 int
multiplicador=0 int
multiplicando=0 int

print"numero 1 :"
read multiplicador
print"numero 2:"
read multiplicando

while(multiplicador % 2 ==1)
{
suma=suma+multiplicando
print"multiplicando"
}
multiplicador=multiplicador/2
multiplicando=multiplicando*2
}
print"el resultado de la multiplicacion es :",suma

fin