20和5的最大公因數(shù)是5。5的因數(shù)為1、5，20的因數(shù)為1、20、2、10、4、5，5和10的公因數(shù)為1、5，其中最大的公因數(shù)為5。所謂最大公因數(shù)，指的是兩個(gè)或者多個(gè)整數(shù)中共有約數(shù)中最大的一個(gè)。

　　最大公因數(shù)怎么求

　　1、列舉法

　　將幾個(gè)數(shù)的因數(shù)一一列舉出來，然后找出公因數(shù)，其中最大的一個(gè)公因數(shù)就是這幾個(gè)數(shù)的最大公因數(shù)。

　　2、輾轉(zhuǎn)相除法(歐幾里得算法)

　　輾轉(zhuǎn)相除法是先用兩個(gè)數(shù)中較大的數(shù)除以較小的數(shù)，如果有余數(shù)，則用較小的那個(gè)數(shù)繼續(xù)除以余數(shù)，按照這樣的方法一直除下去，除到余數(shù)為0為止，那么最后的除數(shù)就是兩個(gè)數(shù)的最大公因數(shù)。

　　3、短除法

　　短除法求最大公約數(shù)，先用這幾個(gè)數(shù)的公約數(shù)連續(xù)去除，一直除到所有的商互質(zhì)為止，然后把所有的除數(shù)連乘起來，所得的積就是這幾個(gè)數(shù)的最大公約數(shù)。

　　4、質(zhì)因數(shù)分解法

　　把每個(gè)數(shù)分別分解質(zhì)因數(shù)，再把各數(shù)中的全部公有質(zhì)因數(shù)提取出來連乘，所得的積就是這幾個(gè)數(shù)的最大公約數(shù)。