描述 |
---|
给你两个正整数 c 和 n 。你需要在闭区间 [1,n] 内找到两个正整数a和b,其中a、b的最大公因数是c。 |
输入 |
第一行是一个正整数T代表测试案例的数量。(1 <= T <= 50) 从第二行到第 T+1 行,每行有两个正整数 c 和 n 。(1 <= c,n <= 1e9) |
输出 |
针对每组案例,在满足a、b的最大公因数是c的前提下,输出a、b乘积的最大值。 如果没有这样的a与b,输出-1。 每组输出结束后都要换行。 |
样例输入 |
1 2 4 |
样例输出 |
8 |
HINT |
a=2,b=4 |
来源 |
XUJC OJ |