數學中求最大公因數常見的方法有列舉法、篩選法、集合圖法、分解質因數法、短除法和較小數縮倍法等。
列舉法是分別列出兩個數的因數,從中找出最大的公因數。
篩選法是從較小數的因數中篩選出較大數的因數,最大的即為最大公因數。
分解質因數法是先分別把兩個數分解質因數,將公有的質因數相乘,所得的積就是這兩個數的最大公因數。
短除法是用兩個數公有的質因數依次去除,一直除到兩個商只有公因數 1 為止,然后把所有的除數相乘,所得的積就是它們的最大公因數。
較小數縮倍法是把較小數縮小倍數,縮到是較大數的因數為止,那么這個因數就是這兩個數的最大公因數。
當兩個數成倍數關系時,較小的數就是它們的最大公因數;互質的兩個數的最大公因數是 1 。
點擊前往免費閱讀更多精彩小說