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`。