洛谷P又是毕业季2（数学数论，找规律，公约数）

题目链接：https://www.luogu.org/problemnew/show/P1414

理解公约数本质，才能求出来。

最后输出答案的时候，要发现它递减的规律才能做出来完成这道题。（卡在这好久QAQ）

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int maxn=1e6+5;
int c[maxn];
int n,Max;

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x; 
        cin>>x;
        Max=max(Max,x); //记录目前最大能力值
        
        int m=sqrt(x);
        for(int i=1;i<=m;i++)
        {
            if(x%i==0)
            {
                c[i]++; //i作为因子的次数++
                if(x!=i*i) c[x/i]++; //平方只记一次
            }
         }
    }
    
    //for(int i=1;i<=t;i++) cout<<i<<' '<<c[i]<<endl;
    int x=Max;
    for(int i=1;i<=n;i++)
    {
        while(c[x]<i) x--; //找出最大的默契值
        cout<<x<<endl;
    }
    return 0;
}

完。