Wiecie jak liczą komputery? Jeden z szybszych algorytmów mnożenia:
Mnożymy liczby 17*19:
17 19 reszta 1
34 9 reszta 1
68 4 reszta 0
136 2 reszta 0
272 1 reszta 0
Sumujemy elementy z resztą 1 po lewej stronie: 17 + 34 + 272 = 323
Poprawny wynik.
Dowiedziałem się tego ostatnio na warsztatach informatycznych. Nazwa algorytmu:
Algorytm rosyjskich chłopów