class Program
{
    static void Main(string[] args)
    {
        Console.WriteLine("\nProsze podac liczbe a");
        /*double a = Convert.ToDouble(Console.ReadLine());*/
          int a = Convert.ToInt32(Console.ReadLine());
        Console.WriteLine("\nProsze podac liczbe b");
        /*double b = Convert.ToDouble(Console.ReadLine());*/
          int b = Convert.ToInt32(Console.ReadLine());
        while (a != b)  /* dopóki a i b nie będą równe*/
        {
            if (a > b)
                a = a - b;
            else
                b = b - a;
        }
        /*double c, d;*/
        /*if (a == b)
        {
            Console.WriteLine("\nNajwiekszy wspolny dzielnik liczb " + a + " i " + b + " to: " + a);
        }
        bool(a != b);
        if (a > b)
        {
            c = a - b;
            Console.WriteLine("\nNajwiekszy wspolny dzielnik liczb " + a + " i " + b + " to: " + c);
        }
        else if (a > b)
        {
            d = b - a;
            Console.WriteLine("\nNajwiekszy wspolny dzielnik liczb " + a + " i " + b + " to: " + d);
        }*/
        Console.WriteLine("NWD wynosi:" + a);
    }
}