Russian Peasant Multiplication in C++

This C++ Program demonstrates the implementation of Russian Peasant Multiplication.

Here is source code of the C++ Program to demonstrate the implementation of Russian Peasant Multiplication. The C++ program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/* 
```

 * C++ Program to Implement Russian Peasant Multiplication

```
 */
```
```
#include <iostream>
```
```
using namespace std;
```
```
/* 
```

 * multiply two numbers using Russian Peasant method

```
 */
```

unsigned int russianPeasant(unsigned int a, unsigned int b)

```
{
```
```
    int res = 0;
```
```
    while (b > 0)
```
```
    {
```
```
         if (b & 1)
```
```
             res = res + a;
```
```
         a = a << 1;
```
```
         b = b >> 1;
```
```
     }
```
```
     return res;
```
```
}
```
```
 
```
```
/*  
```
```
 * Main
```
```
 */
```
```
int main()
```
```
{
```

    cout << russianPeasant(15, 5) << endl;

    cout << russianPeasant(13, 6) << endl;

```
    return 0;
```
```
}
```

$ g++ russian_peasant.cpp
$ a.out
 
75
78
 
------------------
(program exited with code: 1)
Press return to continue

Sanfoundry Global Education & Learning Series – 1000 C++ Programs.

If you wish to look at all C++ Programming examples, go to C++ Programs.

« Prev - C++ Program to Find Median of Two Arrays of Different Sizes

» Next - C++ Program to Implement Sieve of Atkins

Related Posts:

Recommended Articles: