最大公因數，又稱最大公約數。是指 [n(≧2)個自然數 a1, a2, ..., an] 的最大公因數。通常有兩種表示方式：
它們的所有公因數中最大的那乙個；
如果自然數 m 是這 n 個自然數的公因數，且這 n 個數的任意公因數都是 m 的因數，就稱 m 是這 n 個數的最大用因數。通常國內的記述方式為 [(a1, a2, ..., an)] ，國際通用的記號為 [g.c.d.(a1, a2, ..., an)]。
歐幾里得演算法(euclidean algorithm)(euclid『s 演算法)就是通常所說的求最大公因數的輾轉相除法。演算法描述如下：
如果 a 除以 b 能整除，則最大公約數是 b；
否則，最大公約數等於 b 和 a % b的公約數。
**實現如下：
#include
int euclidean(int para, int parb)
else
}int main(void)
或者#include
int euclidean(int para, int parb)
int main(void)
最大公約數問題
最大公約數是個很基本的問題。歐幾里德在他的著作裡面給出了很高效的解法，輾轉相除法。假設f x,y 表示x,y的最大公約數，取k x y,b x y,那麼x ky b，這個能說明什麼問題呢？如果乙個數能整除x和y，那麼這個數也必定能整除y和b，並且x和y的最大公約數和y和b的最大公約數是相同的。於是就...
最大公約數
1.執行最大公約數的常用演算法，並新增異常處理模組 如輸入非法等 在基礎程式的基礎上，可以考慮手動輸入所有數字或者利用隨機數產生數字，分別加入異常處理模組。注 隨機數的產生方法 srand 的作用是提供乙個種子。然後呼叫rand 其格式為int rand void 它會根據提供給srand 的種子值...
最大公約數
最大公因數 greatest common divisor 也稱最大公約數 最大公因子，指兩個或多個整數共有約數中最大的乙個。a，b的最大公約數記為 a，b 同樣的，a，b，c的最大公約數記為 a，b，c 多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法 短除法 輾轉...