El método de multiplicación rusa consiste en multiplicar sucesivamente por 2 el multiplicando y dividir por 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 producto de los dos números. La siguiente tabla muestra el cálculo realizado para multiplicar 37 por 12, cuyo resultado final es 12 + 48 + 384 = 444.
| Multiplicador | Multiplicando | Multiplicador impar | Suma |
|---|---|---|---|
| 37 | 12 | sí | 12 |
| 18 | 24 | no | |
| 9 | 48 | sí | 60 |
| 4 | 96 | no | |
| 2 | 192 | no | |
| 1 | 384 | sí | 444 |
Desarrolle un programa que reciba como entrada el multiplicador y el multiplicando, y entrege como resultado el producto de ambos, calculado mediante el método de multiplicación rusa.
Ingrese multiplicador: 37
Ingrese multiplicando: 12
Resultado: 444