CF2043D Problem about GCD
题目描述
给出三个整数 $l,r,G$,找到一个数对 $A,B$ 满足 $l\le A\le B\le r$ 且 $\gcd (A,B) = G$,并且满足 $\left\vert A-B \right\vert$ 最大。
如果有多组解,选择 $A$ 的值最小的一个。若无解,输出 `-1 -1`。
输入格式
第一行一个整数 $t$($1\le t\le10^3$),表示测试点数量。
之后每行三个整数 $l,r,G$($1\le l\le r\le10^{18},1\le G\le10^{18}$),表示限制范围和要求的 $\gcd$。
输出格式
对每组数据,输出一行两个数 $A,B$ 表示该数据的答案,或无解时 `-1 -1`。