CF B. Weakened Common Divisor
只要枚举第一组2个数的质因数就可以了，不用枚举所有的质因数。
一个2*1e9的质因数个数也没多少，不会超时。
#include
#define maxn 150005
using namespace std;
typedef long long ll;
struct node{ll x;ll y;
}A[maxn];
sets;
int main()
{int n;cin>>n;ll a,b;cin>>a>>b;for(int i=2;i*i<=a;i++){if(a%i==0) s.insert(i);while(a%i==0) a/=i;}if(a>1) s.insert(a);for(int i=2;i*i<=b;i++){if(b%i==0) {s.insert(i);/// cout<<"YES"<1) s.insert(b);for(int i=1;i>A[i].x>>A[i].y;set::iterator iter=s.begin();int ans=-1;for(;iter!=s.end();iter++){///cout<<(*iter)<
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！