using System;

​

namespace rec_test

{

    public class Program

    {

        //recursive function

        public static int nod(int a, int b)

        {

            if (a == b) return a;

            else

            if (a > b) return nod(a-b,b);

            else return nod(a, b-a);

        }

        public static void Main(string[] args)

        {   

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

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

            Console.WriteLine("===========================");

            Console.WriteLine("NOD(" + a + ", " + b+") =  " + nod(a,b));

            Console.WriteLine("NOK(" + a + ", " + b + ") =  " + a*b/ nod(a,b));

            Console.WriteLine("===========================");

        }

    }

}