2022河南萌新联赛第（四）场：郑州轻工业大学 C - 最大公因数

C - 最大公因数

由于 $gcd(a,b)==x$ ，则 $gcd(\frac{a}{x},\frac{b}{x})=1$ ，那么这道题就是让我们找 $[l,r]$ 内两个数，其不仅是 $x$ 的倍数，在完 $x$ 后也互质。
两个相邻的整数是互质的，所以这里找 $[l,r]$ 内两个相邻的 $x$ 的倍数就行
例：若存在， $gcd(r/x,r/x-1)$ ， $gcd(r/x\ast x,(r/x-1)\ast x)=x$

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

int main()
{
    
    int T;cin>>T;
    while(T--) 
    {
    
		int l,r,x;cin>>l>>r>>x;
		int a=(l+x-1)/x*x;
		int b=a+x;
		if(a<=r && b<=r) cout<<a<<" "<<b<<endl;
		else cout<<"-1"<<endl;
	}
    return 0;
}