第一周作业--求两个整数的最大公约数

《算法概论》的丁老师好像很高端大气上档次的样子，交作业居然是上CSDN发帖子。果然没看错，丁老师，你有特别的教育技巧。

第一次的作业时该其他同学的算法作业，发到我手上的是一个同学的“求两个整数的最大公约数”的算法题，算法代码如下：

int void gcd(int a, int b)
{
int temp;


if (b > a)
{
temp = b;
b = a;
a = temp;
}


while ((temp = a % b) != 0)
{
a = b;
b = temp;
}


return b;
}

算法上是没什么错误的，就是函数定义的时候，有一点点的小疏忽，改正后的代码如下：

int gcd(int a, int b)
{
	int temp;

	if (b > a)
	{
		temp = b;
		b = a;
		a = temp;
	}

	while ((temp = a % b) != 0)
	{
		a = b;
		b = temp;
	}

	return b;
}