diff --git a/C/algorithms/Multiplication/Booths_Algorithm.c b/C/algorithms/Multiplication/Booths_Algorithm.c new file mode 100644 index 00000000..fbad9bad --- /dev/null +++ b/C/algorithms/Multiplication/Booths_Algorithm.c @@ -0,0 +1,29 @@ +#include +#include + +int main(){ + + int m, q, result = 0, count = CHAR_BIT * sizeof(int); + + printf("Enter the Multiplicand: "); + scanf("%d", &m); + + printf("Enter the Multiplier: "); + scanf("%d", &q); + + int a = m, q_temp = q; + + while (count > 0){ + if((q_temp & 1) == 1){ + result += a; + } + a <<= 1; + q_temp >>= 1; + count--; + } + + printf("The Multiplication of %d and %d is: %d", m, q, result); + + + return 0; +} \ No newline at end of file