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

现有n个Zack，每个Zack有一个一个能力值，从这n个Zack中选出k个，使他们的最大公约数的值最大

【输入格式】

第一行有一个整数n，代表有n个Zack

第二行n个整数ai，代表每个Zack的能力值

【输出格式】

一共n行，第n行为k=i情况下的能力值的最大公因数

【样例输入】

4

1 2 3 4

【样例输出】

4

2

1

1

所有有关约数的题我们可以通过它们的共同因子来进行运算；

这道题我们可以统计对于每个因子x，有多少个数拥有因子x；

这样我们循环模拟来对答案回答；

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