如何求出一個兩個數(shù)的最大公因數(shù)

最大公約數(shù)，也稱最大公因數(shù)、最大公因子，指兩個或多個整數(shù)共有約數(shù)中最大的一個。a，b的最大公約數(shù)記為（a，b），同樣的，a，b，c的最大公約數(shù)記為（a，b，c），多個整數(shù)的最大公約數(shù)也有同樣的記號。求最大公約數(shù)有多種方法，常見的有質(zhì)因數(shù)分解法、短除法、輾轉(zhuǎn)相除法、更相減損法。
質(zhì)因數(shù)分解法:就是把一個合數(shù)分解成幾個質(zhì)數(shù)相乘的形式。