数论约数

数论，公约数
落谷p1414
根据题意，统计每个因数出现的个数，然后从大到小依次找出就好了；

#include<bits/stdc++.h>
using namespace std;
#define fin(a,n) for(int i=a;i<=n;i++)
#define ll long long int
const int inf=1e6+10;
const int maxn=1e5+10;
int a[inf];
int f[maxn],ma;
int main()
{   
int n;
scanf("%d",&n);
fin(1,n)
{
 int x;
 scanf("%d",&x);
 ma=max(ma,x);
 for(int j=1;j<=sqrt(x);j++)
 {   
  if(x%j==0)
  {
   a[j]++;
   if(j!=x/j)a[x/j]++;
  }
 }
}
fin(1,n)
{
 while(a[ma]<i)ma--;
 printf("%d\n",ma);
}
}

唯一感觉可以讲的就是为什么是sqrt(x)···很好理解 因为a*a<=100的话；那a最大的值就是sqrt（100），两个数相乘，大于平方根的任一个数都必须要跟小于平方根的相乘。