Problem2961--【Div3】两个最大约数（多用例）

2961: 【Div3】两个最大约数（多用例）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 1Submit Num: 2Statistics

Description

此题是 2960 的多用例版本。
已知两个正整数a和b是某个正整数x的两个最大真因子，请根据a和b，确定x。
数据范围 （1<= x <=1000000000）
即所给定的数和要寻找的答案x之间存在这个关系：
 1<= a < b < x <=1000000000
a能整除x，b也能整除x，并且a和b是x所有真因子中最大的两个。


举例来说：
如果输入 2 3
那么输出 6
6有三个真因子，分别是1 2 3，其中2和3是6的最大的两个真因子，所以答案是6


又如：
输入 1 2
输出 4


再如输入：
3 9 
输出
27

Input

第一行一个整数n，表示有n个用例
接下来n行，每行两个整数，代表a和b

Output

n个数字，对应于n组用例的答案

Sample Input Copy 

8
2 3
1 2
3 11
1 5
5 10
4 6
3 9
250000000 500000000

Sample Output Copy 

6
4
33
25
20
12
27
1000000000

Source/Category

Div3 数学 约数 
Submit