求最大公约数，欧几里德和连续整除法

近来想重温了一遍算法书《算法设计与分析基础(第2版)》，从第一章第一个算法“欧几里德”开始写起，练习练习，如有错误请各位纠正~

int gcd1(int m, int n) //欧几里德 {int iTemp = 0;if (n < 0 || m < 0){return -1;}else if (n == 0){return m;}else{return gcd1(n, m % n); //递归} }

int gcd2(int m, int n) //连续整数{int iTemp;  for (iTemp = min(m, n); iTemp > 0; iTemp--) { if (!(m % iTemp) && !(n % iTemp)) { return iTemp;}}return -1;} 

欧几里德比连续整数检测真是快很多，遇到大数输入，就很容易看到差距了。