用欧几里德算法求两个整数的最小公倍数(C#):
private static int gcd(int min, int max)
        {
            if (min == 0) return max;   
            else
                return gcd(max % min, min);
        }
谁知道这个算法的证明过程吗?

我记得以前学过的。。还给老师去了。。

是最大公约数吧？

啊,是我写错了,是最大公约数.