using System;

​

public class Program

{

    public static void Main()

    {

        int[] arr = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse);

        int j = 1, k = 0;

        if (arr[1] > arr[0])

        {

            while (j++ < arr[1])

            {

                if (arr[0] % j == 0 && arr[1] % j == 0)

                {

                    k = j;

                }

            }

        }

        else if (arr[0] > arr[1])

        {

            while (j++ < arr[0])

            {

                if (arr[0] % j == 0 && arr[1] % j == 0)

                {

                    k = j;

                }

            }

        }

        else if (arr[0] == arr[1])

        {

            while (j++ < arr[0])

            {

                if (arr[0] % j == 0 && arr[1] % j == 0)

                {

                    k = j;

                }

            }

        }

​

        Console.WriteLine(k);

    }

}