C#求最大公约数

最近一个项目要求最大公约数，本想省点力气网上找一个，找了一圈下来都是两个数之间求最大公约数的。

我的要求是多个整数求最大公约数。

于是自己写了一个，不过在效率上也有缺憾，由于从1开始遍历，求公约数的数值较大时，该函数运行效率会变慢。数据个数影响不大。

比如求100000和900000的公约数就不适用，太慢。贴上代码

public int MaxGYS(List<int> Number)        {            int minNumber = Number.Min();            int gys = 1;            for (int i = 1; i <= minNumber; i++)            {                for (int j = 0; j < Number.Count; j++)                {                    if (Number[j] % i != 0)                    {                        break;                    }                    else                    {                        if (Number.Count == j + 1)                            gys = i;                    }                }            }            return gys;        }