A multiplication algorithm is an algorithm (or method) to multiply two numbers. Depending on the size of the numbers, different algorithms are used. Efficient multiplication algorithms have existed since the advent of the decimal system. Long multiplication If a positional numeral system is used, a natural way of multiplying numbers is taught in schools as long multiplication, sometimes called grade-school multiplication, sometimes called Standard Algorithm: multiply the multiplicand by each digit of the multiplier and then add up all the properly shifted results. It requires memorization of the multiplication table for single digits. This is the usual algorithm for multiplying larger numbers by hand in base 10. A person doing long multiplication on paper will write down all the products and then add them together; an abacus-user will sum the products as soon as each one is computed. Example This example uses long multiplication to multiply 23,958,233 (multiplicand) by 5,830 (multiplier) and arrives at 139,676,498,390 for the
Un algoritmo de multiplicación es un algoritmo (o método) para multiplicar dos números. Dependiendo del tamaño de los números, se utilizan diferentes algoritmos. Los algoritmos de multiplicación eficientes han existido desde el advenimiento del sistema decimal. Multiplicación larga Si se utiliza un sistema numérico posicional, se enseña en las escuelas una forma natural de multiplicar los números como la multiplicación larga, a veces llamada multiplicación de clase-escuela, a veces llamada Algoritmo estándar: multiplicar el multiplicador por cada dígito del multiplicador y luego sumar todos los resultados cambiados correctamente. Se requiere la memorización de la tabla de multiplicación para dígitos únicos. Este es el algoritmo habitual para multiplicar números más grandes a mano en la base 10. Una persona que hace una multiplicación larga en papel escribirá todos los productos y luego los agregará; un abacus-usuario sumará los productos tan pronto como cada uno se calcula. Este ejemplo utiliza la multiplicación larga para 23,953,2338, (multiplicar) y los 5,86,990 y