using System;

public class Program

{

        public static void Main()

    {

        int a, b;

        Console.WriteLine("Nhập a:");

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

        Console.WriteLine("Nhập b:");

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

        Console.WriteLine("Bội số chung nhỏ nhất của {0} và {1} là {2}",a,b,BSCNN(a,b));

    }

    //Thuật toán cho hàm BSCNN

    public static int BSCNN(int a, int b)

    {

        return (a*b)/USCLN(a,b);

    }

    //Tính USLN(a,b)

    public static int USCLN(int a, int b)

    {

        if( a==0)

            return b;

        else 

        {

            while (b!= 0)

            {

                if (a>b)

                    a = a - b;

                else

                    b = b - a;  

            }

            return a;

        }

    }

}