Multiplicació d'enters

Dissenyar un programa que escrigui la multiplicació de dos nombres naturals. El programa ha de fer una crida a una funció que retorni la multiplicació. Aquesta funció només podrà fer servir multiplicacions, divisions i mòduls quan un dels operands sigui la constant 2. No hi ha cap restricció en la utilitació de sumes i restes.

Notes:

• Cal dissenyar una solució més eficient que la trivial de sumar b vegades a.
• Dissenyar una versió iterativa i una altra de recursiva.

La interacció amb el programa ha de ser de la següent manera:

> java mul
Introdueix els dos nombres a multiplicar: 15 7
Multiplicacio: 105
>

Solució