關於gcd

關於gcd

360這樣說

百度這樣告訴我（並無什麼卵用）

其實都差很少的東西。。awa

咳咳。。。

我jio的lfd學長講的灰常優秀，，，

 

 展轉相除法， 又名歐幾里德算法（Euclidean algorithm），是求最大公約數的一種方法。

它的具體作法是：用較小數除較大數，再用出現的餘數（第一餘數）去除除數，再用出現

的餘數（第二餘數）去除第一餘數，如此反覆，直到最後餘數是0爲止。若是是求兩個數的

最大公約數，那麼最後的除數就是這兩個數的最大公約數。