輸入格式：
本題有多組測試數據。
第一行一個數 T (1 ≤ T ≤ 1000) 表示一共有 T 組數據。對于每一組數據，輸入一行兩個數 a,b (1 ≤ a,b ≤ 1000000000)。
輸出格式：
對每組數據，輸出一行兩個數分別表示最小與最大的 c，如果不存在滿足題意的 c，則輸出一行兩個 -1。

樣例1：

5
2 3
4 6
14 64
114 514
1919 810

樣例2：

-1 -1
2 2
2 50
2 400
1109 1109

關鍵思路：

重點1：

（同余的定義）：a mod c = b mod c, 那么a-b是c的倍數，即 c | (a - b)。
分析：
模運算：a mod c 表示 a 除以 c 的余數，可以表示為 a = k * c + r，其中 0 ≤ r < c；
那么有

?	a mod c = r      ?       a = k * c + r
?	b mod c = r      ?       b = m * c + r

因此，a - b = (k - m) * c，即 a - b 是 c 的倍數。

重點2：

可以通過枚舉a-b的因子去尋找最小和最大的 c 。

注意：當a=b的情況，此時a-b=0，因此需要單獨處理：

1. 如果a=b=1，則答案為-1，-1，
2. 否則答案為2，a

具體C++代碼為：

#include<bits/stdc++.h> 
#include <iostream>
#include<algorithm>
#include<map>
#include<vector>
#include<math.h>
#include <string.h>
using namespace std;
using namespace std;int main( )
{int n;cin>>n;while(n--){long long int a,b;cin>>a>>b;long long int cmax=abs(a-b);long long int cmin=0;if(cmax==0&&a>=2)cout<<2<<" "<<a<<endl;else if(cmax>=2){for(int i=2;i*i<=cmax;i++){if(cmax%i==0){cmin=i;break;}}if(cmin==0)cmin=cmax;cout<<cmin<<" "<<cmax<<endl;}else cout<<-1<<" "<<-1<<endl;}return 0;
}

Python代碼：

import mathdef main():import sysinput = sys.stdin.read  # 使用更可靠的輸入方式data = input().split()idx = 0n = int(data[idx])idx += 1for _ in range(n):a = int(data[idx])b = int(data[idx + 1])idx += 2cmax = abs(a - b)cmin = 0if cmax == 0 and a >= 2:print(2, a)elif cmax >= 2:cmin = 0# 改用 math.sqrt 兼容舊版 Pythonsqrt_cmax = int(math.sqrt(cmax)) + 1for i in range(2, sqrt_cmax):if cmax % i == 0:cmin = ibreakif cmin == 0:cmin = cmaxprint(cmin, cmax)else:print(-1, -1)if __name__ == "__main__":main()

Java代碼：

import java.util.Scanner;
import java.lang.Math;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();while (n-- > 0) {long a = scanner.nextLong();long b = scanner.nextLong();long cmax = Math.abs(a - b);long cmin = 0;if (cmax == 0 && a >= 2) {System.out.println("2 " + a);} else if (cmax >= 2) {for (long i = 2; i * i <= cmax; i++) {if (cmax % i == 0) {cmin = i;break;}}if (cmin == 0) {cmin = cmax;}System.out.println(cmin + " " + cmax);} else {System.out.println("-1 -1");}}scanner.close();}
}