最小公倍數(shù)（Least Common Multiple，縮寫L.C.M.），如果有一個(gè)自然數(shù)a能被自然數(shù)b整除，則稱a為b的倍數(shù)，b為a的約數(shù)，對(duì)于兩個(gè)整數(shù)來(lái)說(shuō)，指該兩數(shù)共有倍數(shù)中最小的一個(gè)。計(jì)算最小公倍數(shù)時(shí)，通常會(huì)借助最大公約數(shù)來(lái)輔助計(jì)算。

最大公約數(shù)，也稱最大公因數(shù)、最大公因子，指兩個(gè)或多個(gè)整數(shù)共有約數(shù)中最大的一個(gè)。a，b的最大公約數(shù)記為（a，b），同樣的，a，b，c的最大公約數(shù)記為（a，b，c），多個(gè)整數(shù)的最大公約數(shù)也有同樣的記號(hào)。求最大公約數(shù)有多種方法，常見(jiàn)的有質(zhì)因數(shù)分解法、短除法、輾轉(zhuǎn)相除法、更相減損法。與最大公約數(shù)相對(duì)應(yīng)的概念是最小公倍數(shù)，a，b的最小公倍數(shù)記為[a，b]。