using System;

public class Program

{

    public static void Main()

    {

        //Въвеждаме числата а и b

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

        Console.Write("a="+a);

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

        Console.Write("b="+b);

        //Променливата НОК да е ранвна на метода в който се извършва заместването на числата

        int GCD = CalculateGCD(a,b);

        //Създаваме метод с който намираме НОКа на числата 

        static int CalculateGCD(int a, int b)

        {

            //ако b=0 тогава да връща а

            if(b==0)

            {

                return a;

            }

            //Иначе да запази стойността на b и да раздели с остатък a

            else

            {

                return CalculateGCD(b, a % b);

            }

        }

    }

}