给定两个数，求这两个数的最大公约数

给定两个数，求这两个数的最大公约数
例如：
输入：40 20
输出：20

最大公约数：即两个数据中公共约束的最大者，而求解的方式也很多，例如：
暴力穷举，辗转相除法，更相减损法，Stein算法算法
在这里我们先用辗转相除法来求解这道题目

     举例：40和20的最大公约数

第一次：a = 40 b =20 c = a%b = 40%20= 0

循环结束

此时b中的内容即为两个数中的最大公约数。

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d%d", &a, &b);
	while (c = a % b)
	{
		a = b;
		b = c;
	}
	printf("%d\n", b);
	return 0;
}

结果：