如何求两个数的最大公约数，最小公倍数

 求最大公约数可以用求余法实现，即两个数最大数除以最小的数求余，然后再用除数除余数求余，直到余数为0，之前的除数就是这两个数的最大公约数。最小公倍数可以通过这两个的乘积除以这两个数的最大公倍数。

   public int maxGongYueShu(int x, int y)
        {
            int temp = Math.Max(x, y);
            y = Math.Min(x,y);
            x = temp;
            while (y != 0)
            {
                x = x > y ? x : y;
               temp = x % y;
               x = y;
               y = temp;
            }
            return x;
        }