 In base 2, long multiplication reduces to a nearly trivial operation.For each '1' bit in the multiplier, shift the multiplicand by an appropriate amount, and then sum the shifted values.In some processors, it is faster to use bit shifts and additions rather than multiplication instructions, especially if the multiplier is small or always same.