Hoy he aprendido a multiplicar. Por fin.
De la mano del fantástico libro IDEAS, pasando por el origen de la numeración hindú-arábiga, me he encontrado esta joya algorítmica útil para mis clases particulares y para mi insaciable curiosidad.
Ahora, a pensar en una manera de programarla en C, para pasar un divertido rato inútil.
Para multiplicar dos números, digamos, 1934 x 537, se trazan dos líneas perpendiculares que dejen hueco a la derecha y debajo de ellas. A continuación, se escribe horizontalmente el primero sobre la línea horizontal y verticalmente el segundo a la derecha de la línea vertical.
Completamos una cuadrícula con los 4 x 3 resultantes cuadraditos, los que dividiremos por la diagonal que une el ángulo inferior izquierdo con el ángulo superior derecho.
Rellenamos los triángulos que se han obtenido con la multiplicación expresada en dos dígitos de los números de cada fila y columna, así, por ejemplo, 1 x 5 = 0/5, 9 x 5 = 4/5, etc.
Una vez terminado este proceso, comenzamos con las sumas con las que obtendremos el resultado deseado.
Sumamos en dirección diagonal comenzando por el triángulo inferior derecho. Continuamos la siguiente suma diagonal teniendo en cuenta que si en la anterior superamos el 9, la cifra correspondiente a las decenas se añade a las que han de ser sumadas en la siguiente diagonal.
Finalmente, obtendremos el resultado deseado.