1179 最大的最大公约数

 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 }