求最大公約數用歐幾里得算法

最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記爲（a，b），同樣的，a，b，c的最大公約數記爲（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。（以上來自百度百科）   其中歐幾里得算法也稱爲輾轉相除法，主要方法就是用兩個數相互除，可以用大的數除於小的數，得到餘數後，

>>阅读原文<<