Multiplication égyptienne
Pour effectuer une multiplication, il suffisait aux scribes égyptiens de connaître la table de multiplication par 2… ce qui en fait revenait à additionner un nombre avec lui-même.
Pour calculer le produit X Y ils utilisaient les égalités :
si Y est impair : X Y = X (Y - 1) + X
si Y est pair : X Y = 2 X (Y / 2)
Exemple : 25 x 19 = 25 x 18 + 25 = 50 x 9 + 25 = 50 x 8 + 50 + 25 = 100 x 4 + 75 = 200 x 2 + 75 = 400 x 1 + 75 = 475
Cette méthode se programme facilement. Mais elle n'est pas très efficace.
Pour vous en convaincre, répondez à cette petite question : supposons qu'on veuille multiplier par un nombre à trois chiffres, combien faudra-t-il, au plus, de doublements ?