ک م م در سی شارپ (کوچکترین مضرب مشترک)

namespace LCM
{
    class MainClass
    {
        public static void Main (string[] args)
        {
            int a = 2;
            int b = 17;

            int lcm = LCM(a, b);
            Console.WriteLine(lcm);
            Console.ReadKey ();

        }

        public static int LCM(int a, int b) {
            int lcm = 0;

            if (a == 0 || b == 0) {
                lcm = 0;
            } else {
                if (a == b) {
                    lcm = a;
                } else if (a < b) {
                    if (b % a == 0) {
                        lcm = b;
                    } else {
                        int factor = 2;

                        bool foundlcm = false;
                        while (!foundlcm) {
                            int multiple = factor*b;
                            if (multiple%a==0) {
                                lcm = multiple;
                                foundlcm = true;

                            }
                            factor++;
                        }
                    }

                } else if (a > b) {
                    if (a % b == 0) {
                        lcm = a;
                    }else{
                        int factor = 2;

                        bool foundlcm = false;
                        while (!foundlcm) {
                            int multiple = factor*a;
                            if (multiple%b==0) {
                                lcm = multiple;
                                foundlcm = true;
                            }
                            factor++;
                        }
                    }
                }

            }
            return lcm;
        }

    }


}