C 加分题目

用C实现一个函数 int gcd(int a, int b) 求解两个整数的最大公约数，算法步骤是，用a ,b中的大值减去小值得到临时值c,然后再用c和a,b中的最小值进行计算，直到c和a，b中的最小值相等。一个例子参考附件。

提交代码和运行截图。

#include<stdio.h>
int main()
{
	int a=0;
	int b=0;
        int c=0;
	printf("enter:");
	scanf("%d %d",&a,&b);
    if(a==b) c=a;
	while(1)
	{
		if(a>b)
		{
			c=a-b;
                        a=c;
		}
		else if(a<b)
		{
			c=b-a;
                        b=c;
		}
		else 
		{
			printf("%d\n",c);
			break;
		}
	}
	return 0;
}