最大公因子_欧几里得算法_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 因此首先应

>>阅读原文<<