codeforce 757B

题意找gcd的最大个数  比如2 4 6 等于3个 

#include <bits/stdc++.h>
using namespace std;


#define LL long long
#define INF 0x3f3f3f3
#define pi acos(-1)
#define endl '\n'
const int maxn=1e3+5;
const int maxx=1e6+5;


int main()
{
    vector<int >vis(maxx,0);
    int n;
    cin>>n;
    while(n--)
    {
        int a;
        cin>>a;
        vis[a]++;
    }
    long long maxi=INT_MIN;
    for(int i=2;i<=maxx;i++)
    {
        long long ans=0;
        for(int j=1;j*i<=maxx;j++)//此细节处理
        {
            ans=ans+vis[i*j];
        }
        maxi=max(maxi,ans);
    }
    if(maxi!=0)
        cout<<maxi<<endl;
    else
        cout<<1<<endl;
}