国产成人精品999视频,国产成人女人在线观看,国产av天堂亚洲国产av麻豆,国产98色在线 | 日韩,国产成人精品一区二区三区无码

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

　　最大公因數怎么求

　　1、列舉法

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

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

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

　　3、短除法

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

　　4、質因數分解法

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