using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp50
{
    class Program
    {
        static void Main(string[] args)
        {
            var a = double.Parse(Console.ReadLine());
            var b = double.Parse(Console.ReadLine());
            var NOD = 0.0;


            for (int i = 0; i <= a; i++)
            {
                if (a % i == 0 && b % i == 0)
                {
                    NOD = i;
                }

            }
            Console.WriteLine(NOD);
        }
    }
}