十二和十六的最大公因數是4，有很多種方法都能夠求得最大公約數，比較常見的方法有質因數分解法，短除法，輾轉相除法以及更相減損法。質因數分解法就是的將每個自然數都分解成質因數，再找出一組數據中所有自然數的公有質因數，將這些公有質因數同時相乘，相乘所得的乘積就是這組數據的最大公約數。短除法與質因數分解法相比更為簡單，短除法求最大公約數只需要將一組數據，彼此的公約數連續相除，直到這組數據每個數的商都互相為質數為止，然後再將這組數據的所有除數連續相乘，相乘所得的乘積就是這組數據的最大公約數。
