Russe
° Multiplication russe. –
Algorithme servant à la multiplication de deux nombres, qui était connu des anciens
Égyptiens environ 2000 ans avant J.-C. Cet algorithme est basé sur la
multiplication et la division par 2. Le calcul de 35 × 19 est illustré ci-dessous.
A |
B |
C |
35 |
19 |
19 |
17 |
38 |
38 |
8 |
76 |
-- |
4 |
152 |
-- |
2 |
304 |
-- |
1 |
608 |
608
|
|
|
665 |
Le multiplicande et le multiplicateur sont placés
respectivement en A et en B. Dans la colonne A, on inscrit la partie entière
des quotients successifs de la division par 2 jusqu'à l'unité. Dans la colonne
B, on inscrit 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.
© Charles-É. Jean
Index
: R
|