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。

null