求最大公约数-欧几里得算法

void max_common_divisor(void)  //最大公约数
{
	int a,b;
	int c=0;
	printf("input a,b:");
	scanf("%d%d",&a,&b);
	if(b==0)
	{
		printf("data error");
		return ;
	}
	else
	{
		c=a%b;
		while(c!=0)  //欧几里得算法
		{
			a=b;
			b=c;
			c=a%b;
		}
	}
	printf("最大公约数为：%d",b);
}

例：求a=48和b=36的最大公约数

c=48%36=12

a=b=36

b=c=12

c=a%b=0   当c==0时  返回b为a和b的最大公约数的结果---即b=12