using System;

​

public class Program

{

    public static void Main()

    {

        var a = int.Parse(Console.ReadLine());

        var b = int.Parse(Console.ReadLine());

        //

        while(true)

        {

            var temp = a % b;

            a = b;

            b = temp;

            if(a==0 || b ==0)

            {

                break;

            }

        }

        Console.WriteLine(a);

    }

}