using System;

public class Program

{

    public static void Main()

    {

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

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

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

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

        while( b != 0)

        {

            if ( a > b )

            {

                a = a - b;

            }

            else

            {

                b = b - a;

            }

        }

            Console.WriteLine("Най-големия общ делител е " + a);

    }

}