using System;
using System.Collections.Generic;
using System.Collections;
using System.Linq;
using System.Numerics;




namespace contest
{

    class contest
    {


        static void Main(string[] args)
        {


            //int n = int.Parse(Console.ReadLine());
            //var input = Console.ReadLine().Split().Select(int.Parse).ToArray();

            //var num = Console.ReadLine().Split().Select(int.Parse).ToArray();



             var input = Console.ReadLine().Split().Select(long.Parse).ToArray();
            long A = input[0];
            long B = input[1];

            Console.WriteLine(gcd(A,B));


           


        }

        public static long gcd(long a, long b)
        {
            if (a < b) return gcd(b,a);
            if (a % b == 0) return b;
            return gcd(b, a%b);

        }

    }


}