瓜瓜的中国剩余定理

https://ac.nowcoder.com/acm/contest/41745/E

a mod x=m => x为(a-m)的倍数 即x为所有(ai-mi)的公因数=>x为所有(ai-mi)最大公因数的因数

x一定大于m

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
    int n,mx=0;
    cin>>n;
	int flag=0;
	vector<int> v;
	int mi=0;记录x的最小可能值
	while(n--){
	    int a,m;
		cin>>a>>m;
		mi=max(mi,m);
		if(!flag)mx=a-m,flag=1;
		else mx=gcd(mx,a-m);
	}
	for(int i=1;i*i<=mx;i++){
		if(mx%i==0) {
			if(i>mi)v.push_back(i);
			if((mx/i)>mi&&i!=mx/i) v.push_back(mx/i);
		}
	}
	sort(v.begin(),v.end());
	cout<<v.size()<<'\n';
	for(auto it: v)cout<<it<<'\n';
}