using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("LCM");

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

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

        int x=num1;

        int y=num2;

        while(num1!=num2)

        {

            if(num1>num2)

            {

                num1=num1-num2;

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

            }

            else

            {

                num2=num2-num1;

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

            }

        }

        int lcm=(x*y)/num1;

        Console.WriteLine(lcm);

    }

}