1、使用分解質(zhì)因數(shù)法：把幾個(gè)數(shù)分解成幾個(gè)質(zhì)因數(shù)的積，然后找相同的質(zhì)因數(shù)，再把這幾個(gè)質(zhì)因數(shù)相乘，積就是他們的最大公因數(shù)。
2、使用短除法：用短除法對(duì)要求公因數(shù)的數(shù)組一直往下除，除到不能再被整除為止，這樣在短除法運(yùn)算過(guò)程中產(chǎn)生的除數(shù)就是要求的公因數(shù)了，其中最大的就是最大公因數(shù)。
1、使用分解質(zhì)因數(shù)法：把幾個(gè)數(shù)分解成幾個(gè)質(zhì)因數(shù)的積，然后找相同的質(zhì)因數(shù)，再把這幾個(gè)質(zhì)因數(shù)相乘，積就是他們的最大公因數(shù)。
2、使用短除法：用短除法對(duì)要求公因數(shù)的數(shù)組一直往下除，除到不能再被整除為止，這樣在短除法運(yùn)算過(guò)程中產(chǎn)生的除數(shù)就是要求的公因數(shù)了，其中最大的就是最大公因數(shù)。