题目链接:http://codeforces.com/problemset/problem/299/A
因为最大的数为十的九次方,所以我用了vector(根据输入的数据来分配相应的空间)来进行数据的存储和排序。
代码分享:
- #include <iostream>
 - #include <vector>
 - #include <algorithm>
 - #include <stdio.h>
 - #include <string.h>
 - using namespace std;
 - int main()
 - {
 - int m,a,j,k,i;
 - vector <int> l;
 - cin>>m;
 - j=k=0;
 - for(i=0;i<m;i++)
 - {
 - cin>>k;
 - l.push_back(k);
 - }
 - sort(l.begin(),l.end());
 - a=l[0];
 - for(i=1;i<m;i++)
 - {
 - if(l[i]%a==0)continue;
 - else j++;
 - }
 - if(j==0)cout<<a<<endl;
 - else cout<<"-1"<<endl;
 - return 0;
 - }
 
运行结果:

京公网安备 11010502036488号