multiplication Russe

Connaissez-vous cette algorithme connu par les Egyptiens en 2000 avant JC, et qui fut aussi appelé la multiplication paysanne ?


Il s'agit ici de faire la multiplication de 2 nombres, sans connaître ses tables de multiplication. Il suffit pour cela de savoir diviser par 2 et multiplier par 2...

Dans la colonne A, on inscrit le plus grand des 2 nombres et en dessous, la partie entière des quotients successifs de la division par 2 jusqu'à l'unité. Dans la colonne B, on inscrit le plus petit puis en dessous les produits successifs de la multiplication par 2. Dans la colonne C, ajoutée à des fins d'illustration, on reporte les nombres de B qui sont associés à un nombre impair en A. La somme des nombres de la colonne C est le produit de 35 × 19, soit 665.

A B C
35 19 19
17 38 38
8 76 --
4 152 --
2 304 --
1 608 608
665