#CF2043D. 关于GCD的问题
关于GCD的问题
D. 关于 GCD 的问题
时间限制:1 秒
内存限制:256 MB
给定三个整数 、 和 ,找到两个整数 和 (),使得它们的最大公约数等于 ,并且距离 最大。
如果有多组这样的数对,选择 最小的那一对。如果不存在这样的数对,输出 -1 -1。
输入
第一行包含一个整数 ()——测试用例的数量。接下来 个测试用例。
每个测试用例一行,包含三个整数 、、(,)——区间边界和要求的最大公约数。
输出
对于每个测试用例,输出两个整数 和 (问题要求的解),若不存在则输出 -1 -1。
样例
输入
4
4 8 2
4 8 3
4 8 4
5 7 6
输出
4 6
-1 -1
4 8
6 6