using System;

public class Program

{

​

    public static void Main()

    {

        int number1;

            int number2;

            Console.Write("Въведи първото число: ");

            number1 = Convert.ToInt32(Console.ReadLine());

            Console.Write("Въведи второто число: ");

            number2 = Convert.ToInt32(Console.ReadLine());

            Console.WriteLine("НОК на числата {0} и {1} е равно на: {2}", number1, number2, gcd(number1, number2));

        }

        static int gcd(int a, int b)

        {

            while (a != b)

            {

                if (a > b)

                {

                    a = a - b;

                }

                else

                {

                    b = b - a;

                }

            }

            return a;

        }

    }