Common · Knowledge

Lattice multiplication

Multiplication algorithm

Lattice multiplication, also known as the Italian method, Chinese method, Chinese lattice, gelosia multiplication, sieve multiplication, shabakh, diagonally or Venetian squares, is a method of multiplication that uses a lattice to multiply two multi-digit numbers. It is mathematically identical to the more commonly used long multiplication algorithm, but it breaks the process into smaller steps, which some practitioners find easier to use.

The method had already arisen by medieval times, and has been used for centuries in many different cultures. It is still being taught in certain curricula today. A grid is drawn up, and each cell is split diagonally. The two multiplicands of the product to be calculated are written along the top and right side of the lattice, respectively, with one digit per column across the top for the first multiplicand (the number written left to right), and one digit per row down the right side for the second multiplicand (the number written top-down). Then each cell of the lattice is filled in with the product of its column and row digit. As an example, consider the multiplication of 58 with 213. After writing the multiplicands on the sides, consider each cell, beginning with the top left cell. In this case, the column digit is 5 and the row digit is 2.

Text: Wikipédia, CC BY-SA 4.0. ·