求两个数的最大公约数

最大公约数就是能被这两个数字同时整除的最大的数，首先我们应该想到，这个公约数肯定是小于等于这两个数种小的那个数，所以先找出较小的那个数，公约数不能是1，因此循环直接从2开始。
温馨提示：这样可以减少很多的运算量哦！

int main()
{
	int a = 20;
	int b = 10;
	int t;
	int min = (a < b) ? a : b;
	int i = 0;
	for (i = 2; i <= min; i++)
	{
		if ((a%i)==0 && (b%i) == 0)
			t = i;
	}
	printf("%d ", t);
	system("pause");
	return 0;
}