最大公約數和最小公倍數的關係
兩個數的乘積等於這兩個數的最大公約數與最小公倍數的乘積。假設有兩個數是a、b，它們的最大公約數是p，最小公倍數是q。那麼存在這樣的關係式：ab=pq。
最大公約數最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a、b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。
最小公倍數兩個或多個整數公有的倍數叫做它們的公倍數，其中除0以外最小的一個公倍數就叫做這幾個整數的最小公倍數。整數a，b的最小公倍數記為[a，b]，同樣的，a，b，c的最小公倍數記為[a，b，c]，多個整數的最小公倍數也有同樣的記號。
