最大公约数

最大公约数（GCD）指某几个整数共有因子中最大的一个，最大公约数具有如下性质，
gcd(a,0)=a
gcd(a,1)=1
因此当两个数中有一个为0时，gcd是不为0的那个整数，
当两个整数互质时最大公约数为1。
输入两个整数a和b，求最大公约数

输入说明：
输入为两个非负整数a和b（0<=a,b<10000），a和b之间用空格分隔，

输出说明：
输出其最大公约数

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