using System;
public class Program
{
    static void Main()
    {
        var s = Console.ReadLine();
        var t = s.Split(' ');
        var a = int.Parse(t[0]);
        var b = int.Parse(t[1]);

        for (var x = 1; x <= a; x++)
        {
            if (a % x == 0 && b % x == 0)
            {
                Console.WriteLine(x);
                break;
            }
        }
    }
}