最大公约数

/*    求两个数的最大公约数
*/  
#include <stdio.h>

int main()
{
	int a;
	int b;
	int c = 0;
	printf("输入两个数：");
	scanf(" %d,%d", &a,&b);
	if (a>b)        //交换两个数；；
	{
		a = a^b;
		b = a^b;
		a = a^b;
	}
	else
		if(b%a == 0)
		printf("%d\n",a);
		
		while( b%a != 0)   //辗转相除；；；
		{
			c = b%a;
			b = a;
			a = c;
		}
	printf("%d\n",c);
	return 0;
}