欧几里德算法求最大公约数

int Euclidean(int a,int b)
{//欧几里得算法求 最大公约数
	int r0,r1,m,r,q,rm;
	r0=a;
	r1=b;
	m=1;
	r=r1;
	if(a==0 || b==0) r=0;
	while(r!=0)
	{
		rm=r;
		q=r0/r1;
		r=r0-q*r1;
		r0=r1;
		r1=r;
		m++;
	}
	return rm;
}