using System;

namespace ConsoleApp2
{
    class Program
    {
        static void Main(string[] args)
        {
            int a, a1, b, b1, r = 0;
            do
            {
                Console.Write("Въведете а:");
                a = int.Parse(Console.ReadLine());

                Console.Write("Въведи b:");
                b = int.Parse(Console.ReadLine());

                if (a <= 0 || b <= 0) Console.WriteLine("Числа не са естествени, въведете отново:");
            } while (a <= 0 || b <= 0);
            a1 = a;
            b1 = b;

            if (a < b)
            {

                do
                {
                    r = a % b;
                    a = b;
                    b = r;

                }while (a % b != 0) ;
            }
            else
            {

                do
                {
                    r = a % b;
                    a = b;
                    b = r;

                }while (a % b != 0) ;
            }


            Console.WriteLine("НОД на {0} и {1} = {2}", a1, b1, r);


        }
    }
}