C語言實現求最大公約數

一、最大公約數    最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記爲（a，b），同樣的，a，b，c的最大公約數記爲（a，b，c），多個整數的最大公約數也有同樣的記號。 二、求最大公約數的三種方法 ①輾轉相除法 算法簡介：將兩個數a，b相除，如果餘數c不等於0，就把b的值給a，c的值給b，直到c等於0，此時最大公約數就是b 流程圖： 算法代碼：

>>阅读原文<<