80和35的最大公因數 80和35的最大公因數是多少

最大公因數也就是最大公約數，指的是兩個或者多個整數共有約數中最大的那一個。求最大公因數的方法也有很多種，那你知道80和35的最大公因數是多少嗎？下面讓我們一起來看一下吧。

80和35的最大公因數是5。80的因數有1、2、4、5、8、10、16、20、40、80。35的因數有1、5、7、35。80和35的公因數有1、5，所以80和35的最大公因數是5。可以用列舉法、短除法、輾轉相除法求最大公因數。

求最大公因數的方法如下：

1、列舉法：

80和35的公因數，可以分別列舉出80和35的所有因數。

80的因數：1、2、4、5、8、10、16、20、40、80。

35的因數：1、5、7、35。

80和35的公因數有1、5，其中最大的是5。

也可以先找出35的因數，再從35的因數中找80的因數。

35的因數：1、5、7、35。

其中1、5也是80的因數，其中最大的是5。

2、短除法：短除就是在除法中寫除數的地方寫兩個數共有的質因數，然後落下兩個數被公有質因數整除的商，之後再除，以此類推，直到結果互質爲止。最後將所有除數相乘，答案就是最大公因數。

3、輾轉相除法：輾轉相除法是先用兩個數中較大的數除以較小的數，如果有餘數，則用較小的那個數繼續除以餘數，按照這樣的方法一直除下去，除到餘數爲0爲止，那麼最後的除數就是兩個數的最大公因數。