欧几里得算法求最大公因数（C语言）

利用欧几里得算法求最大公因数下面给出递归和循环两种解法：

(1) 循环：

int EuclidByrecur(int a, int b)
{
	int tmp;

	if (a % b == 0)
		return b;
	else 
	{
		while (a % b != 0)
		{
			tmp = a%b;
			a = b;
			b = tmp;			
		}
		return b;
	}
}

(2)递归：

int EuclidByCir(int a, int b)//递归
{
	if (a % b == 0)
	{
		return b;
	}
	else
	{
		return EuclidByCir(b, a % b);
	}
}

第一次写，希望可以坚持下去，，，