20和5的最大公因數是5。5的因數為1、5，20的因數為1、20、2、10、4、5，5和10的公因數為1、5，其中最大的公因數為5。所謂最大公因數，指的是兩個或者多個整數中共有約數中最大的一個。
最大公因數怎麼求
1、列舉法
將幾個數的因數一一列舉出來，然後找出公因數，其中最大的一個公因數就是這幾個數的最大公因數。
2、輾轉相除法(歐幾里得演算法)
輾轉相除法是先用兩個數中較大的數除以較小的數，如果有餘數，則用較小的那個數繼續除以餘數，按照這樣的方法一直除下去，除到餘數為0為止，那麼最後的除數就是兩個數的最大公因數。
3、短除法
短除法求最大公約數，先用這幾個數的公約數連續去除，一直除到所有的商互質為止，然後把所有的除數連乘起來，所得的積就是這幾個數的最大公約數。
4、質因數分解法
把每個數分別分解質因數，再把各數中的全部公有質因數提取出來連乘，所得的積就是這幾個數的最大公約數。
