using System;


	class Class1
	{
		
		static void Main(string[] args)
		{
			long a,b,r;
			a=Convert.ToInt64(args[0]);
			b=Convert.ToInt64(args[1]);
			while(b != 0)
			{
				r = a%b;
				a=b;
				b=r;
			}
			Console.Write(a);
		}
	}