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); }