算法系列之四 -- 最小公倍数

最大公约数：能够同时被两个数整除的那个最大的数。

最小公倍数：两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数。

最小公倍数=两整数的乘积÷最大公约数 反之同理。

 

最小公倍数

class Program
    {
        static void Main(string[] args)
        {
            int n = m(20, 15);
            System.Console.WriteLine("最小公倍数为:" + n.ToString());
            System.Console.Read();
        }

        static int f(int a, int b)//最大公约数 
        {
            if (a < b) { a = a + b; b = a - b; a = a - b; }
            return (a % b == 0) ? b : f(a % b, b);
        }

        static int m(int a, int b)//最小公倍数 
        {
            return a * b / f(a, b);
        }
    }