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