C(clang 3.9) 解法, 执行用时: 47ms, 内存消耗: 752K, 提交时间: 2019-04-13 14:31:18

#include<stdio.h>
int main(){
	int N,n[100000],i,j,flag=0;
	scanf("%d",&N);
	for(i=0;i<N;i++)scanf("%d",n+i);
	for(;;){
		for(i=0;i<N;i++){
			if(n[i]>0){
				for(j=0;j<N;j++){
					if(n[j]>=n[i]&&j!=i){
						n[j]-=n[i];
						flag=1;
					}
				}
			}
		}
		if(flag==0)break;
		flag=0;
	}
	for(i=0;i<N;i++){
		if(n[i]>0)printf("%d",n[i]);
	}
}

C++14(g++5.4) 解法, 执行用时: 30ms, 内存消耗: 876K, 提交时间: 2019-07-17 17:34:53

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main()
{
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        scanf("%d",&a[i]);
        
    }
    int gccd=a[0];
    for(int i=1;i<t;i++)
    {
        gccd=__gcd(gccd,a[i]);
    }
    cout<<gccd<<endl;
}

C++(clang++11) 解法, 执行用时: 19ms, 内存消耗: 784K, 提交时间: 2021-03-13 22:17:35

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
int a[100050];
int main()
{
    int n; 
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int gcd = a[1];
    for(int i=2;i<=n;i++) gcd = __gcd(gcd,a[i]);
    printf("%d\n",gcd);
}