12和18的最大公因数是6,最小公倍数是36。
一个整数能被另一个非0整数整除,则称后者是前者的一个因数或约数。例如,
6能被1,2,3,6整除,故1,2,3,6,都是6的因数或说6是它们的倍数。
9能被1,3,9整除,故1,3,9都是9的因数,9则是它们的信数。
显然1,3既是6的因数又是9的因数,故是6和9的公因数。
3则是公因数中最大者,故叫最大公因数。
同理,12的因数有1,2,3,4,6,12;18有因数1,2,3,6,9,18。
显然1,2,3,6是12和18的公因数,而6是其最大公因数。
由于12和18有最大公因数6,18除以6商3,12除以6商2,而商2和3互质,故12和18的最小公倍数为6,2,3之积,即36是12和18的最小公倍数。
这种求最小公倍数的方法就是我们小学学的“短除法”。


