歐幾里德算法（最大公約數算法）

1.歐幾里德算法的思想：html 歐幾里德算法的思想基於展轉相除法的原理，展轉相除法是歐幾里德算法的核心思想，歐幾里德算法說白了其實就是展轉相除法的計算機算法的實現而已。下面咱們先說說展轉相除法，展轉相除法的內容：若是用gcd(a,b)來表示a和b的最大公約數，那麼根據展轉相除法的原理，有gcd(a,b)=gcd(b,a mod (b))，其中mod()表示模運算，而且不妨讓a>b,這樣方便於模運

>>阅读原文<<