找最大公因數有哪些簡便方法

❶ 求公因數的方法

求最大公因數有三種方法:列舉法、分解質因數法、短除法

公因數、最大公因數（a, b）是學生學好分數的前提條件。尤其是分數約分、求最小公倍數、化簡比等內容的依據，熟練地找最大公因數，為以後分數的再認識起到事半功倍的效果。請同學們結合自身的特點選擇之

❷ 最大公因數的三種方法

①列舉法。對於求幾個較小正整數的最大公因數，可以採用先分別列舉出每個正整數的所有因數，再從它們的公因數中找出最大公因數的方法。

②短除法。在可整除所有正整數的條件下，把從小到大的質數依次做除數去除（有時同一個質數可除若干次），直到被除數兩兩互質時為止，這時將所有除數相乘的積就是最大公因數。

③分解質因數法。根據上面最大公因數的現代數學概念的性質4，可以分別寫出被求各正整數的標准分解式，將各分解式中公有的質因數寫出。每一質因數都取它在各分解式中的最低次冪，把這些質因數的冪相乘，即得最大公因數。例如24=2x2x2x3，36=2x2x3x3，將這兩個數分解質因數後，並將它們公有的質因數的最低次冪相乘---2x2X3=12，所以( 24，36)= 12。

④輾轉相除法。在數學中，輾轉相除法又稱歐幾里得演算法，是求最大公因數的一種演算法。輾轉相除法首次出現於公元前300年歐幾里得的《幾何原本》中，而在我同則可以追溯至東漢出現的《九章算術》。兩個正整數的最大公因數是能夠同時整除它們的最大的正整數。輾轉相除法基於以下原理：兩個正整數的最大公因數等於其中較小的數和兩數的差的最大公因數。例如252和105的最大公因數是21（252=21×12，105=21×5），因為252-105=147，所以147和105的最大公因數也是21。在這個過程中，較大的數縮小了，所以繼續進行同樣的計算可以不斷縮小這兩個數直至其中一個變成零。這時，所剩下的還沒有變成零的數就是兩數的最大公因數。

❸ 找最大公因數的方法

第一種方法是枚舉法。所謂枚舉法，就是將兩個數的因數分別列舉出來，再從中找到他們的公因數，最後從公因數中找到最大的公因數。例如求6、15的最大公因數。這種方法對於較小的數可以使用，對於較大的數來說不是很方便。
6的因數：1、2、3、6；
15的因數：1、3、5、15；
他們的公因數是1、3；
所以他們的最大公因數是3。

2

第二種方法是短除法。先用這兩個數公有的質因數同時去除這兩個數，直到所得的商互質（即沒有公因數）為止，再將所有的除數相乘（即短除號左邊的數），乘積即為這兩個數的最大公因數。這種方法最為簡潔，最常用，對於較大數的最大公因數計算也很方便。

3

第三種時縮小倍數法，先把這兩個數中較小數的因數列舉出來，然後再從這些因數中找出較大數的因數，找出來的就是這兩個數的公因數，再從這些公因數裡面找最大，就是這兩個數的最大公因數了。這種方法跟第一種類似，同時不適用於計算較大的數的最大公因數

❹ 找最大公因數的方法是什麼

1.
列舉法:分別列舉出兩個數的因數,找出相同的因數就是公因數,公因數中最大的那個就是最大公因數。例如 12的因數:1、2、3、4、6、12 18的因數...
2.
短除法:短除法求最大公因數,先用這幾個數的公因數連續去除,一直除到所有的商互質為止,然後把所有的除數連乘起來,所得的積就是這幾個數的最大公因數...
3.
輾轉相除法:兩個整數的最大公因數等於其中較小的數和兩數相除余數的最大公因數。例如 18÷12=1......6 12÷6=2 12和18的最大公因數...
4.
分解質因數法:把每個數分別分解質因數,再把各數中全部公有質因數提取出來連乘,所得的積就是這幾個數的最大公因數...

❺ 求最大公因數的幾種方法

一般來說，求兩個數的最大公因數，最普通的方法是分別求出這兩個數的所有因數，再找出兩個數的公因數，其中最大的那個就是兩個數的最大公因數，如求8和12的最大公因數: 8的因數：1,2,4,8 12的因數：1,2,3,4,6,12 12和18的公因數:1,2,4 12和18的最大公因數：4下面介紹幾種快速求出最大公因數的方法： 一、倍數法 當兩個數成倍數關系時，最大公因數就是兩個數中較小的那個數。如 18和9 可以直接判斷它們的最大公因數是9，因為18和9成倍數關系，9是18的因數，9也是9的因數，即9是18和9的最大公因數。 21和7          28和4      65和13    上面每組數最大公因數不用多想，一秒就看出來分別是7，4，13。 二，互質法 當兩個數互質時，它們的最大公因數是1。如8和9的最大公因數便是1，因為8的因數有1,2,4,8.而9的因數有1,3,9。則8和9的公因數就只有1，即最大公因數。 因此，只有公因數1的兩個數被稱為互質數，互質的兩個數的最大公因數是1。 13和15  21和8  3和5  161和3等這些數，每組之間的兩個數都互質，所以它們的最大公因數都是1。 三、短除法 對於不是特殊關系的兩個數，不能直接判斷最大公因數的兩個數，可以採用短除法。把兩個數當作被除數，同時除以一個相同的數（一般不除以1，O也除外），除以的這個數叫除數，除數要能夠同時滿足被兩個數整除，其實這個除數就是兩個數的因數，一直除到不能除為止，這時把所有除數相乘所得結果即為兩數的最大公因數。

❻ 怎麼快速找出最大公因數

1、短除法

為了簡便，需要把兩個數的分解過程用同一個短除法來表示，那麼最大公因數就是所有除數的乘積。

例如：求180和324的最大公因數。

因為：5和9互質，所以180和324的最大公因數是4×9＝36。

2、觀察法

採用能被2、3、5整除的數的特徵來進行觀察。

例如，求225和105兩個數的最大公因數。因為225、105都可以被3和5整除，所以225和105至少含有公因數（3×5）15。因為225÷15＝15，105÷15＝7，15與7互質，那麼225和105的最大公因數是15。

3、分解因式法

首先分別把兩個數分解質因數，接著找出它們全部公有的質因數，然後把這些公有質因數相乘，得到的積就是這兩個數的最大公因數。

例如：求125和300的最大公因數。因為125＝5×5×5，300＝2×2×3×5×5，所以125和300的最大公因數是5×5＝25。

(6)找最大公因數有哪些簡便方法擴展閱讀：

在整除的條件下，才有因數和倍數的概念.倍數和因數是相互依存的，不可以單獨存在.其一，講因數和倍數時，只能說誰是誰的倍數，或者誰是誰的因數.如說6是倍數，3是因數就是錯的。

其二，兩個整數存在倍數和因數關系是相互的：如果a是b的倍數，那麼b一定是a的因數；反之如果a是b的因數，那麼b一定是a的倍數。

一個數的因數的個數是有限的.一個數的最小因數是1，最大因數是它本身1的因數就只有1，最大和最小的因數都是1.除1以外的整數，至少有兩個因數。

❼ 求最大公因數的方法

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

❽ 最大公因數怎麼求

最大公因數的求法：

枚舉法：所謂枚舉法，就是將兩個數的因數分別列舉出來，再從中找到他們的公因數，最後從公因數中找到最大的公因數。例如求6、15的最大公因數。這種方法對於較小的數可以使用，對於較大的數來說不是很方便。

最大公因數

也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。與最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記為[a，b]。

❾ 最大公因數怎麼求

1、列舉法

把兩個數的因數分別列出來，然後找出來他們共有的因素就是他們的公因數，其中最大的那一個就是他們的最大公因數。

2、分解質因數法

利用分解質因數的方法，也可以方便的求出兩個數的最大公因數。

3、短除法

短除法是一種書寫最方便，同時也是最常用的方法，一定要引導小朋友掌握這種方法。

最大公因數的特點

1、兩個數分別除以它們的最大公因數，所得的商互質。

2、兩個數的最大公因數的因數，都是這兩個數的因數。

3、若兩個數是倍數關系，則較小的那個數就是這兩個數的最大公因數。

❿ 求最大公因數的方法 怎麼求最大公因數

1、寫因數。先寫出各自的因數，再找到公有的因數，再找到最大公因數。這是新版本中最基礎的方法。

2、用圖形。先寫出公有的因數，再分別寫出各自的因數。

3、分解質因數。先分別分解質因數，再找到公有的質因數，如果是兩個以上就要把公有的質因數相乘，積就是最大公因數；如果只有一個，那這個質因數就是幾個數的最大公因數。

4、斷除法。利用斷除法求幾個數的最大公因數。先寫數字，然後用它們的質因數做除數，直到商為互質數為止。（左邊的2、2、3就是除數，下面的2.、3就是商）如果除數是一個，那這個就是幾個數的最大公因數，如果除數是兩個以上，那除數相乘的積就是幾個數的最大公因數。