鋪地錦演算法

鋪地錦演算法簡介：

1494年義大利數學家巴切利介紹了八種乘法，第六種就是方格乘法。方格乘法法約於十五世紀傳入中國，形如中國古代織出的錦緞，因此中國人民給這種計算格式起新的名字叫鋪地錦演算法。

鋪地錦演算法過程：

1、先畫一個矩形。

2、把它分成M乘N個方格。

3、在方格上邊、右邊分別寫下兩個因數。

4、用對角線把方格一分為二，分別記錄上述各位數字相應乘積的十位數與個位數。

5、將乘積由右下到左上，沿斜線方向相加，相加滿十時向前進一。

6、得到結果。