Amazon OA2准备——最大公约数

给一个int数组，求输出所有数字的最大公约数。题目简单明白。要是真遇上这道题就好了

使用了欧几里得算法，好像没什么特别好说的，直接给出实现好了

public static int gcd(int m, int n)
{
if(m % n == 0)
return n;
else
return gcd(n, m % n);

}

private static int gcdArray(int[] array) {
// TODO Auto-generated method stub
if(array == null)
return 0;
if(array.length == 0)
return 0;
if(array.length < 2)
return array[0];

int x = array[0];

for(int i = 1; i < array.length; i++)
{
if(array[i] > 0 && x > 0)
x = gcd(x,array[i]);
else
return 0;
}

return x;
}