using System;

public class Program

{

    public static void rec(double A, double B, double NOD, double NOK, double sum, double C, double D)

    {

            if (A == B)

            {

                NOD = A; Console.Write(NOD); NOK = sum / NOD; Console.WriteLine(); Console.Write("NOK (" + C + ", " + D + ") = "); Console.Write(NOK);

                return;

            }

            else

            {

                    if (A > B)

                    {

                        A = A - B;

                    }

                    else

                    {

                        B = B - A;

                    }

                    NOD = A;

                    rec(A, B, NOD, NOK, sum, C, D);

            }

    }

     public static void Main(string[] args)

        {

            Console.Write("A = "); double A = double.Parse(Console.ReadLine());

            Console.Write("B = "); double B = double.Parse(Console.ReadLine());

            double sum = A * B; double NOD = 1; double NOK = 1; double C = A; double D = B;

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

            Console.Write("NOD (" + A + ", " + B + ") = "); rec(A, B, NOD, NOK, sum, C, D);

        }

}