51Nod 1179 最大的最大公约数(暴力大法好)

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 using namespace std;

 const int maxn = ;

 int a[maxn];

 int main()

 {

     int n;

     while (~scanf("%d", &n)){

         memset(a, , sizeof(a));

         int Max = , x;

         for (int i = ; i<n; i++){

             scanf("%d", &x);

             a[x]++;

             if (x>Max)

                 Max = x;

         }

         int ans = ;

         //最大公约数一定在 1-Max 之间

         for (int j = Max; j >= ; j--){

             int cnt = ;

             for (int i = j; i <= Max; i += j){

                 cnt += a[i];

                 if (cnt >= )

                     break;

             }

             if (cnt >= ){

                 ans = j;

                 break;

             }

         }

         printf("%d\n", ans);

     }

     return ;

 }