标签：nod acm main none onclick scanf problem output one
第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000)
第2 - N + 1行：每行1个数，对应输入的正整数.(1 <= S[i] <= 1000000)
输出两两之间最大公约数的最大值。
4
9
15
25
16
5
//注意到 S[i] 的值比较小，对于所有的数，求出所有的约数，n*√￣n , 然后扫一遍即可
1 #include <bits/stdc++.h> 2 using namespace std; 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 #define MX 50005 6 7 int n; 8 int yin[1000005]; 9 10 int main() 11 { 12 scanf("%d",&n); 13 int mx=0; 14 for (int i=1;i<=n;i++) 15 { 16 int x; 17 scanf("%d",&x); 18 mx = max(x,mx); 19 int ut = sqrt(x); 20 for (int j=1;j<=ut;j++) 21 { 22 if (x%j==0) 23 { 24 yin[j]++; 25 yin[x/j]++; 26 } 27 } 28 } 29 for (int j=mx;j>=1;j--) 30 { 31 if (yin[j]>1) 32 { 33 printf("%d\n",j); 34 return 0; 35 } 36 } 37 return 0; 38 }
标签：nod acm main none onclick scanf problem output one
原文地址：http://www.cnblogs.com/haoabcd2010/p/7623799.html
