int gcd (int a, int b)
{
	if (b == 0)
		return a;
	if (a > b)
	{
		int x = a;
		a = b;
		b = x;
	}
	int c = 0;
	
	while( (a % b) != 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return c;
}