最小公倍数

求取两个正整数的最小公倍数

       方法一：

        public int GetLCM(int m, int n)
        {
            int temp = m;
            if (m < n)
            {
                temp = n;
                n = m;
            }
            int count = 1;
            while ((temp * count) % n != 0)
            {
                count++;
            }
            return temp * count;
        }

　　 方法二：

       public int GetLCM(int m, int n)
        {
           int divsior=Euclid(m, n);
           return m * n / divsior;
        }