using System;

public class Program

{

    public static void Main()

    {

        int n,m,p,i,t=0;

        n=Convert.ToInt32(Console.ReadLine());

        m=Convert.ToInt32(Console.ReadLine());

        p=(m<n)?m:n;

        for(i=1;i<=p;i++)

        {

            if(n%i==0 && m%i==0)

            {

                t=i;

            }

        }

        Console.WriteLine("{0}",t);

    }

}