45的公因數是:1，45，3，15，5，9。
72的公因數是:1，72，2，36，3，24，4，18，6，12，8，9。
45和72的公因數是:1，3，9。
所以45和72的最大公因數是9。
45=5x9
72=8x9
45和72的最小公倍數是:5x8x9=360。
所以45和72的最小公倍數是360。
兩個或兩個以上整數的最小公倍數叫做它們的最小公倍數。整數A和B的最小公倍數標為[a，b]。同樣，a，b，c的最小公倍數標記為[a，b，c]，多個整數的最小公倍數也有相同的標記。
最小公倍數對應的概念是最大公約數，a和b的最大公約數記為(a，b)。
關於最小公倍數和最大公約數，我們有如下定理:
(a，b)[a，b]=ab(a，b為整數)