J - 神奇数字

解法：如果三个数相等, 对任何数取余结果都相同, 输出 $-1$。如果不想等, 想到任何数都可以写成 $x\times y+w$, 作 $a-b=(x1-x2)\times y$, 此 时 $a,b$ 对 $x1-x2$, y 取余结果相同, 如果是 $a,b,c$ 则取 $gcd(abs(a-b),abs(b-c),abs(a-c))$ 然后输出所有的质因子即可。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    
	int T;cin>>T;
	while(T--)
	{
    
		int a,b,c;cin>>a>>b>>c;
		if(a==b&&a==c) cout<<"-1"<<endl;
		else
		{
    
			int d1=abs(a-b),d2=abs(b-c);
			int t=__gcd(d1,d2);
			set<int> s;
			for(int i=1;i*i<=t;i++)
				if(t%i==0)
				{
    
					s.insert(i);
					if(i*i!=t) s.insert(t/i);
				}	
			for(auto &p:s) 
				cout<<p<<" ";
			cout<<endl;
		}
	}
	return 0;
}