最大公约数和最小公倍数

来源:互联网 发布:艾美依航空制造 知乎 编辑:程序博客网 时间:2024/06/17 13:10
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);
        }
    }
原创粉丝点击