Multiplication computing - Russian farmer Law
Suppose I want to calculate the product of 35 multiplied by 47 is the number, according to the rules of the Russian peasant algorithm method are:
- Choose whichever is the smaller number and subtract half, discarding the remainder obtained:
| 35 |
| 17 |
| 8 |
| 4 |
| 2 |
| 1 |
2. The larger the number is multiplied by 2 each time and then generating a number.
| 35 | 47 |
| 17 | 94 |
| 8 | 188 |
| 4 | 376 |
| 2 | 752 |
| 1 | 1504 |
3. The left side of the crossed first column of all the even lines
| 35 |
47 |
| 17 |
94 |
|
|
|
|
|
|
|
|
|
| 1 |
1504 |
Right column 4. The remaining data are added to get the results of multiplication of two numbers
47+94+1504=1645=35*47
This algorithm results in the calculation of multiplying two numbers, multiplied uses only 2, and the summation is divided by 2. For the computer calculates, multiplied by two, divide by 2 can be easily realized using the left and right.
References "minimalist Mathematics" Chris Waring
