5974: 萌新
[Creator : ]
Description
给定两个正整数 $a,\ b$,求最小和最大的 $c$ 满足 $a\ mod\ c=b\ mod\ c$,满足 $c−1$ 为正整数,且 $c≤max(a,\ b)$。
其中的 mod 表示取模运算。
其中的 mod 表示取模运算。
Input
本题有多组测试数据。
第一行一个数 $T\ (1≤T≤1,000)$ 表示一共有 $T$ 组数据。
对于每一组数据,输入一行两个数 $a,\ b\ (1≤a,\ b≤1,000,000,000)$。
第一行一个数 $T\ (1≤T≤1,000)$ 表示一共有 $T$ 组数据。
对于每一组数据,输入一行两个数 $a,\ b\ (1≤a,\ b≤1,000,000,000)$。
Output
对每组数据,输出一行两个数分别表示最小与最大的 $c$,如果不存在满足题意的 $c$,则输出一行两个 $−1$。
Sample 1 Input
5
2 3
4 6
14 64
114 514
1919 810
Sample 1 Output
-1 -1
2 2
2 50
2 400
1109 1109