72和36最大公因數和最小公倍數

　　36=2*2*3*3，72=2*2*2*3*3。即72和36的最大公因數是2*2*3*3=36，最小公倍數是2*2*3*3*2=72。最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。與最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記為[a，b]。

　　20和36的最大公因數和最小公倍數是4和1180。最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。

　　求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。與最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記為[a，b]。

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

　　用短除法求兩個數的最大公因數和最小公倍數時，從兩個數公有的最小質因數除起，一直除下去，直到除得的兩個商互質為止。最後將所有除數相乘，答案就是最大公因數；將除數和商全部相乘，得到的就是最小公倍數。