題意：
給你n個數，求兩兩之間的最大GCD；
思路：
n太大，然后感覺是分解質因子，但是感覺分解質因子還是搞不出誰和誰的GCD；
但是可以發現，GCD給了一個范圍1e6，所以能不能枚舉GCD，然后看看滿不滿足，這里在枚舉的時候可以利用素數篩那個，直接枚舉i的約數，之前把輸入的數標記一下就好了；有兩個就行；

const int N=1E6+10;int flag[N];int main() {memset(flag,0,sizeof(flag));int n;int x,tmax;scanf("%d",&n);scanf("%d",&tmax);flag[tmax]++;for(int i=2;i<=n;i++){scanf("%d",&x);tmax=max(tmax,x);flag[x]++;}int i;for(i=tmax;i>=1;i--){int sum=0;for(int j=i;j<=tmax;j+=i){sum+=flag[j];if(sum>=2)break;}if(sum>=2)break;}printf("%d\n",i);return 0; }

轉載于:https://www.cnblogs.com/keyboarder-zsq/p/5934746.html

總結

以上是生活随笔為你收集整理的51nod1179【思维】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。