求最大公约数

用辗转相除法（欧几里德算法）

        static int Test(int i,int j)

        {

            if (i < j)

            {

                i = i ^ j;

                j = i ^ j;

                i = i ^ j;

            }

            int t;

            while (j != 0)

            {

                t = i % j;

                i = j;

                j = t;

            }

            return i;

        }

 

Stein算法（没有用到试商法，因此可以支持大素数运算）

        static int FOO(int i,int j)

        {

            if (i == 0) return j;

            if (j == 0) return i;

            if ((i & 1) == 0 && (j & 1) == 0) return 2 * FOO(i >> 1, j >> 1);

            else if ((i & 1) == 0) return FOO(i >> 1, j);

            else if ((j & 1) == 0) return FOO(i, j >> 1);

            else return FOO(Math.Abs(i - j), i < j ? i : j);

        }