用C++或Java编写一个程序：

1.从N个整数中找出最大的一个。

int getmax(int a[],int N)
{
for(int max=a[0],i=1;i<N;i++)
{
if(a[i]>max)max=a[i];
}
return max;
}

2.找出两个整数的最大公约数。
int get_common_divisor(int m,int n)
{
if(n==0)return m;
else
return get_common_divisor(n,m%n);
}
有谁有更好的算法挺交流交流！谢谢！

1.记录下标即可，没不要每次赋值
2.用迭代重写

我跟你的一样```

谢谢！

int Gcd(int a, int b)
{
if(a == 0) return b;
if(b == 0) return a;
if(a % 2 == 0 && b % 2 == 0) return 2 * gcd(a >> 1, b >> 1);
else if(a % 2 == 0) return gcd(a >> 1, b);
else if(b % 2 == 0) return gcd(a, b >> 1);
else return gcd(abs(a - b), Min(a, b));
}

LS ：可以给出证明过程吗？
不然我可不敢用这样的算法。

这个是Stein算法，你可以自己搜索一下相关证明

谢谢！

int Euclid(int a, int b)
{
while(b)
{
int r=a%b;
a = b;
b = r;
}
return a;
}

试一下先！