using System;

class GCD
{
    static void Main()
    {
        int a = int.Parse(Console.ReadLine());
        int b = int.Parse(Console.ReadLine());
        if (a < 0)
        {
            a = a * (-1);
        }
        if (b < 0)
        {
            b = b * (-1);
        }
        while (a != b)
        {
            if (a > b)
            {
                a = a - b;
            }
            else
            {
                b = b - a;
            }
        }
        Console.WriteLine(a);
    }
}