Programme à resoudre

bonsoir tout le monde
svp je cherche quelquin qui pourrait me resoudre ce problème dont j en ai tres besion
dans l'antiquité les égyptiens savaient ( sans utiliser la multiplication .sauf celle par 2) calculer le produit de deux entiers positifs .par décompositions successives .Grace à la formule suivante :
a*b=a+a*(b-1) si b est impair
a*b=a*2*(b/2) sinon
on arrete les décompositions lorsque b devient egal à 1
par exemple :
7*5= 7+7*(5-1)
=7+7*2*(4/2)
=7+14*2
=7+14*2*(2/2)
=7+28*1
=7+28
=35
Ecrire un algorithme réalisant le produit de deux entiers en utilisant deus méthodes .
Transformer cet algorithme en une fonction qui doit retourner le produit de deux entiers.