求兩個(gè)數的最大公因數最常用的方法是短除法，短除就是在除法中寫(xiě)除數的地方寫(xiě)兩個(gè)數共有的質(zhì)因數，然后落下兩個(gè)數被公有質(zhì)因數整除的商，之后再除，以此類(lèi)推，直到結果互質(zhì)為止。

　　通過(guò)短除法計算：將72分解質(zhì)因數可得72=2x2x2x3x3，將96分解質(zhì)因數可得96=2x2x2x2x2x3。從分解結果看，它們都有公共質(zhì)因數2x2x2x3，所以它們的最大公因數是

　　公共質(zhì)因數的乘積，即2x2x2x3=24。

　　求兩個(gè)數的最大公因數的方法有很多種，比如還有列舉法，分解因數法等。但是這些方法都有各自適合的情況。要想快速且準確的求出最大公因數，就需要我們根據實(shí)際情況來(lái)選擇合適的方法。