C program to implement Russian Peasant
March 10, 2020
Here is a C program that I wrote years back to implement Russian Peasant method of an interesting multiplication technique –
main(){
int a, b, sum = 0;
printf("\nEnter the two digits to be multiplied separated by space>> ");
scanf("%d %d", &a, &b);
printf("%d ",a);
printf(" %d\n",b);
do{
if(a % 2)
sum += b;
else
sum += 0;
a /= 2;
b *= 2;
printf("%d ",a);
printf(" %d\n",b);
}
while(a = 1);
printf("If you add those numbers on the right column corresponding to an odd number on the left column, \n");
printf("VERIFIES-------> %d * %d = %d. \n", a,b,sum);
}