Multiplication égyptienne

Bonjour,
j'ai un exercise trés difficile :
on arrete les décompositions lorsque b devient égal à 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 cette méthode.
transformer cet algorithme en une fonction qui doit retourner le produit de deux entiers.

svp vite
et merci beaucoup