int gcd(int x, int y)
{
	if (x > y)
		return gcd(x - y, y);
	else if (y > x)
		return gcd(y - x, x);
	else
		return x;
}