让你找一个数，使得这个数，可以被每个二元组的两个数中的一个数整除。
先将第一个二元组的两个数质因数分解一下，分解的质数加入set中，然后，对剩下的n-1个二元组进行遍历，每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组整除（两个数中的一个）。
好浅显的思路，，，可是我就是没想到，，，哭辽，xyqnb mdhnb fyznb %大佬
#include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(LL a,LL b){return a/gcd(a,b)*b;} LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;} const int N =2e5+32; int n; LL ans; struct uzi { int a,b; }p[N]; int a[N],Q[N],cnt; void P(){ for(int i=2;i<N;i++){ if(!Q[i])a[++cnt]=i; for(int j=1;j<=cnt&&1ll*a[j]*i<N;j++){ Q[a[j]*i]=1; if(i%a[j]==0)break; } } } set<int>s,t; map<int,int>vis; int main(){ ios::sync_with_stdio(false); P(); cin>>n; for(int i=1;i<=n;i++)cin>>p[i].a>>p[i].b; for(int i=1;i<=cnt&&1ll*a[i]*a[i]<=p[1].a;i++){ if(p[1].a%a[i]==0){ while(p[1].a%a[i]==0)p[1].a/=a[i]; s.insert(a[i]); } } for(int i=1;i<=cnt&&1ll*a[i]*a[i]<=p[1].b;i++){ if(p[1].b%a[i]==0){ while(p[1].b%a[i]==0)p[1].b/=a[i]; s.insert(a[i]); } } if(p[1].a>1)s.insert(p[1].a); if(p[1].b>1)s.insert(p[1].b); for(int i=2;i<=n;i++){ for(auto k:s){ if(p[i].a%k==0||p[i].b%k==0)vis[k]++; if(vis[k]==n-1)return cout<<k,0; } } for(auto k:s)if(vis[k]==n-1)return cout<<k,0; return cout<<-1,0; } 转载请标明出处:Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) B. Weakened Common Divis
文章来源: https://blog.csdn.net/qq_40655981/article/details/88854949