#YS260744. 不要互质
不要互质
题目描述
给定两个整数和,你需要找到正整数和,使得满足以下要求:
或者反馈不存在。
其中,表示a和b的最大公约数,例如
你需要回答 个独立的测试用例。
输入格式
输入的第一行包含一个整数 (),表示测试用例的数量。接下来 组测试用例依次给出。
对于每个测试用例,均给出一行,包含两个数字
输出格式
对于每个测试用例,输出一对符合要求的,若这样的数字不存在则输出-1。
如果有多个满足要求的,输出任意一组即可。
样例
11
11 15
1 3
18 19
41 43
777 777
8000000 10000000
2000 2023
1791791 1791791
1 4
2 3
9840769 9840769
6 9
-1
14 4
36 6
111 666
4000000 5000000
2009 7
-1
2 2
-1
6274 9834495
数据范围与提示
对于25%数据,
对于50%数据,
对于100%数据,
相关
在下列比赛中: