最大公約數(shù)和最小公倍數(shù)的關(guān)系

兩個(gè)數(shù)的乘積等于這兩個(gè)數(shù)的最大公約數(shù)與最小公倍數(shù)的乘積。假設(shè)有兩個(gè)數(shù)是a、b，它們的最大公約數(shù)是p，最小公倍數(shù)是q。那么存在這樣的關(guān)系式：ab=pq。

最大公約數(shù)

最大公因數(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ù)

兩個(gè)或多個(gè)整數(shù)公有的倍數(shù)叫做它們的公倍數(shù)，其中除0以外最小的一個(gè)公倍數(shù)就叫做這幾個(gè)整數(shù)的最小公倍數(shù)。整數(shù)a，b的最小公倍數(shù)記為[a，b]，同樣的，a，b，c的最小公倍數(shù)記為[a，b，c]，多個(gè)整數(shù)的最小公倍數(shù)也有同樣的記號(hào)。