using System;

public class Program

{ 

    class ChkNum

        {

            //Връща true, ако стойността

            //на параметъра x е просто число.

            public static bool IsPrime(int x)

            {

                if (x <= 1) return false;

                for (int i = 2; i <= x / i; i++)

                    if ((x % i) == 0) return false;

                return true;

            }

            //Връща най-малкото общо кратно.

            public int LeastComFactor(int a, int b)

            {

                int min;

                if (IsPrime(a) || IsPrime(b)) return 1;

                min = a < b ? a : b; //избор на по-малкото от а и b

                for (int i = 2; i <= min / 2; i++)

                    if (((a % i) == 0) && ((b % i) == 0)) return i;

                return 1;

            }

        }

​

    public static void Main()

    {

         ChkNum ob = new ChkNum();

            int b = 8;

            int a = 5;

            Console.WriteLine(

                    "Най-малкото общо кратно на числата " +

                    a + " и " + b + " е " +

                    ob.LeastComFactor(a, b));

            a = 100;

            b = 8;

            Console.WriteLine(

                    "Най-малкото общо кратно на числата " +

                    a + " и " + b + " е " +

                    ob.LeastComFactor(a, b));

            a = 100;

            b = 75;

            Console.WriteLine(

                    "Най-малкото общо кратно на числата " +

                    a + " и " + b + " е " +

                    ob.LeastComFactor(a, b));

    }

}