using System;

public class Program

{

    public static void Main()

    {

         Console.Write("a=");

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

            Console.Write("b=");

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

​

            //a трябва да е по-голямото число

            //Ако а<b разменяме стойностите им. Трябва ни помощна променлива с.

            int c;

            if (a < b) 

            {

                c = a;

                a = b;

                b = c;

            }

​

​

            while (b != 0)

            {

                c = a % b;

                a = b;

                b = c;

            }

​

            Console.WriteLine("NOD="+a);

    }

}