怎麼求最大公約和最小公倍

求最大公因數和最小公倍數，都需要將自然數進行分解。最大公因數也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。兩個或多個整數公有的倍數叫做它們的公倍數，其中除0以外最小的一個公倍數就叫做這幾個整數的最小公倍數。