Problem5974--萌新

5974: 萌新

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定两个正整数 $a,\ b$,求最小和最大的 $c$ 满足 $a\ mod\ c=b\ mod\ c$,满足 $c−1$ 为正整数,且 $c≤max(a,\ b)$。
其中的 mod 表示取模运算。

Input

本题有多组测试数据。
第一行一个数 $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

HINT

题目来源:2021 年百度之星·程序设计大赛 - 初赛一 D题

EDITORIAL

Source/Category