Concrete Example

Compute $71 \times 43$:

x y
71 [43]
35 [86]
17 [172]
8 344
4 688
2 1376
1 [2752]

Now sum.

2752
172
86
43
3053

Animated example.

next up previous
Next: Why Does It Work? Up: ALGORITHM CASE STUDY Previous: Russian Peasants' Algorithm