extern void printInt( int val);
extern void printFloat( float val);

extern int scanInt( );
extern float scanFloat( );

extern void printSpaces( int num);
extern void printNewlines( int num);


export int main() 
{
    int num1 = scanInt();
    int num2 = scanInt();
    
    //Print gcd
    printInt(euclid(num1, num2));
	printNewlines(1);
    return 0;
}

int euclid(int num1, int num2)
{
	int gcd;

	void findNextPair()
	{
		if (num1 > num2)
		{
			num1 = num1 % num2;
		}
		else
		{
			num2 = num2 % num1;
		}
	}
	
	do
	{
		findNextPair();
  
	} while (num1 != 0 && num2 != 0);
	

        
	if (num1 == 0)
		gcd = num2;
	else
		gcd = num1;
    
    return gcd;
}