如何找最大公因數

找一組數字的最大公因數很容易，但要先掌握方法。找兩個數字的最大公因數，要先把兩個數字的因數列出來，然後按照下文步驟進行。

比較公因數

（01）列出幾個數字的因數。找最大公因數不一定非要用分解質因數法，你可以分別列出這組數字的因數。

（02）比較幾組數字，找出最大公因數。

質因數分解法

（01）把每個數字分解成幾個質數相乘的形式。質數指的是除了1和此整數自身外，無法被其他自然數整除的數。舉幾個例子，5，17，97，331都是質數。

（02）找出共有的質數。找出這組數字共有的質數，可能是好幾個。

（03）計算。如果只有一個共同的質數，那這個數字就是它們的最大公因數。如果有好幾個共同的質數，就把它們相乘，得出的數就是最大公因數。

（04）研究這個例子。研究一下給出的例子來鞏固質因數分解法。

特別提示

質數指的是除了1和此整數自身外，無法被其他自然數整除的數。

你知道嗎，歐幾里得早在公元前三世紀就創造出了計算兩個自然數或多項式最大公因數的算法。