求最大公因數最快方法 求最大公因數的方法

1、輾轉相除法：輾轉相除法有一個高大上的名字：歐幾里得法。

2、輾轉相減法：輾轉相減法也有一個高大上的名字：尼考曼徹斯法。

3、輾轉相減法的代碼也採用遞歸，是精簡形式。

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