一道最大公约数的题：easy number

#include <bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int c[1000010];
inline void fenjie(register int x)
{
    for(int i=1;i<=sqrt(x);i++){
        if(x%i==0){
            c[i]++;
            if(i!=x/i) c[x/i]++;
        }
    }
}
int read()
{
    char c=getchar();int tmp=0;
    while(c<‘0‘||c>‘9‘) c=getchar();
    while(c>=‘0‘&&c<=‘9‘) tmp=tmp*10+c-‘0‘,c=getchar();
    return tmp;
}
int main()
{
    register int n;
    n=read();
    for(register int i=1;i<=n;i++){
        register int x;
        x=read();
        fenjie(x);
    }
    register int j=1000000;
    register int i=1;
    for(i=1;i<=n;i++){
        while(c[j]<i){
            --j;            
        }
           printf("%d\n",j);
    }
}