using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Въведете две числа");

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

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

        while(a!=b)

        {

            if(a>b)

            {

                a=a-b;

            }

            else

            {

                b=b-a;

            }

        }

        Console.WriteLine(a);

    }

}