Integer multiplication is a mathematical operation that takes two numbers and produces a third number, the product of the first two numbers. For example, 3 × 5 = 15. The number 15 is the product of 3 and 5.
There are many algorithms for integer multiplication. The simplest algorithm is to multiply the multiplicand by each digit of the multiplier in turn, and then add up all the properly shifted results. This method is called the shift-and-add multiplication algorithm.
