第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 }

1179 最大的最大公約數