int gcd(int x,int y)   
//欧几里得辗转相除法求两数的最大的公约数
{
	if(x<y)	return gcd(y,x);
	if(x%y!=0) return gcd(y,x%y);
	else return y;
}