最大公因子_歐幾里得算法_c++實現

（歐幾里得算法） 給定兩個正整數 m,n ，求它們的最大公因子，即可以同時整除m和n的最大整數c++ 1.[求餘數] 以n除m並令r爲所得餘數（0<=r<n）算法 2.[餘數爲0？]若r=0，算法結束，n即爲答案。spa 3.[減小]置m<-n,<--r,並返回步驟1code 但若m<n，前面三步運行結果是m',n交換，因此咱們應該先比較m,n大小，並置m>=n,減小其運行時間blog 因此首先應

>>阅读原文<<