Salut a tous

J'ai du mal avec mon exo d'algo :/

Donc voici le sujet :
Dans l'antiquite, les egyptiens savaient sans utiliser la multiplication sauf par 2, calculer le produit de deux entiers positifs, par decomposition successives grace a la decomposition suivante

a*b = a+a*(b-1) si b est impair
a*2 * (b/2) sinon
Jusqu'a ce que b=1

Ecrire l'algorithme realisant le produit d de nombres entiers en utilisant cette methode.

Un grand merci a ceux qui vont repondre