計算最大公約數

Greatest Common Divisor(GCD)  1、輾轉相除法： 歐幾里得算法據說是最早的算法，用於計算最大公約數，也是數論的基礎算法之一。又被稱之爲輾轉相除法。 具體做法： 1.用較小數除較大數， 2.再用出現的餘數（第一餘數）（變成這一輪的除數）去除除數（變成這一輪的被除數） 3.再用出現的餘數（第二餘數）（變成這一輪的除數）去除第一餘數（變成這一輪的被除數） 4.如此反覆 5.直

>>阅读原文<<