using System;

public class Program

{

    public static void Main()

    {

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

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

        int d = 1;

        while  (d != 0)

        {

        d = n % m;

        n = m;

        m = d;

        }

        Console.Write(n);

    }

}