lattice multiplication

The lattice method is an alternative to long multiplication for numbers. In this approach, a lattice is first constructed, sized to fit the numbers being multiplied. If we are multiplying an m-digit number by an n-digit number, the size of the lattice is m×n. The multiplicand is placed along the top of the lattice so that each digit is the header for one column of cells (the most significant digit is put at the left). The multiplier is placed along the right side of the lattice so that each digit is a (trailing) header for one row of cells (the most significant digit is put at the top). Illustrated above is the lattice configuration for computing 948×827.

long division | long multiplication | multiplication