求两个数的最大公约数

#include<stdio.h>
int main()
{
//给定两个数，求这两个数的最大公约数 例如：	输入：20 40 输出：20
int a, b;
scanf("%d %d", &a, &b);
int c = 0;
int d = 0;
int e = 0;
if (a == b)
{
	c = a;
}
else if (a > b)
{
	for (d = b; d > 0; d--)
	{
		if (b % d == 0 && a % d == 0)
		{
			c = d;
			break;
		}
		else
		{
			c = 1;
		}
	}
}
else
{
	for (e = a; e > 0; e--)
	{
		if (a % e == 0 && b % e == 0)
		{
			c = e;
			break;
		}
		else
		{
			c = 1;
		}
	}
}
printf("%d", c);
return 0;
}