using System;

public class Program

{

    public static void Main()

    {

        int num1 = 0;

        int num2 = 0;

        int smallNum = 0;

        int largeNum = 0;

        int quotient = 0;

        int remainder = 0;

        int gcf = 0;

​

        Console.WriteLine("Enter first number:");

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

        Console.WriteLine("Enter second number:");

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

​

        if (num1 <= 0 || num2 <= 0)

        {

            Console.WriteLine("Please enter positive integers only.");

        }

        else {

            if (num1 < num2)

            {

                smallNum = num1;

                largeNum = num2;

            }

            else

            {

                smallNum = num2;

                largeNum = num1;

            }

​

            /* while (remainder != 0)

            {

                quotient = largeNum / smallNum;

                remainder = largeNum % smallNum;

                if (remainder == 0) {

                    break;

                }

​

                largeNum = smallNum;

                smallNum = remainder;

                Console.Write("quotient: " + quotient + "   ");

                Console.Write("remainder: " + remainder + "   ");

                Console.Write("largeNum: " + largeNum + "   ");

                Console.WriteLine("smallNum: " + smallNum);

            } */

            do {

                quotient = largeNum / smallNum;

                remainder = largeNum % smallNum;

                if (remainder == 0) {

                    break;

                }

​

                largeNum = smallNum;

                smallNum = remainder;

                Console.Write("quotient: " + quotient + "   ");

                Console.Write("remainder: " + remainder + "   ");

                Console.Write("largeNum: " + largeNum + "   ");

                Console.WriteLine("smallNum: " + smallNum);

            } while (remainder != 0);

​

            gcf = smallNum;

            int lcm = (num1 / gcf) * (num2 / gcf) * gcf;

​

            Console.WriteLine("GCF: " + gcf.ToString() + " LCM: " + lcm.ToString());

        }

    }

}