3.1 M´ethode
Les ´egyptiens de l’antiquit´e savaient :
– additionner deux entiers strictement positifs,
– soustraire 1 `a un entier strictement positif,
– multiplier par 1 et 2 tout entier strictement positif,
– diviser par 2 un entier strictement positif pair.
Voici un exemple qui multiplie 14 par 13 en utilisant uniquement ses op´erations :
14 × 13 = 14 + 14 × (13 - 1) = 14 + 14 × 12
= 14 + (14 × 2) × (12 / 2) = 14 + 28 × 6
= 14 + (28 × 2) × (6 / 2) = 14 + 56 × 3
= 14 + 56 + 56 × (3 - 1) = 70 + 56 × 2
= 70 + (56 × 2) × (2 / 2) = 70 + 112 × 1
= 70 + 112 = 182
3.2 Algorithme
Veuillez donner le corps de la fonction suivante :
fonction multiplicationEgyptienne (a,b : Naturel) : Naturel
2
ممكن حل هذا التمرين من فضلك مع الشرح ( ما فهمت فيه والو )