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

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; }

轉(zhuǎn)載于:https://www.cnblogs.com/keyboarder-zsq/p/5934746.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。