Exercice langage C : Multiplication Egyptienne

Ecrire un programme qui multiplie deux entiers positifs a et b selon le principe récursif suivant :

a * b - a * (b - 1) + a si b est impaire

a * b – ( 2 * a) * (b/2) si b est paire et différent de 0

Exemple :

36 * 7    = 36 * 6 + 36

= 72 * 3 + 36

= 72 * 2 + 108

= 144 * 1 + 108

= 144 * 0 + 252

= 252

Ecrire un programme qui lit deux entiers a et b à partir du clavier, et affiche leur produit selon l’algorithme itératif défini ci-dessus.

Fournir les résultats tels qu’ils figurent dans l’exemple.