Jerry的数学题

单点时限: 2.0 sec
内存限制: 512 MB

Tom自称是数学天才，无法忍受的Jerry 给 Tom 出了一道题，已知a,b,求解下列方程:
{lcm(x,y)=agcd(x,y)=b

Tom顿时傻眼了，现在只有你能来帮他挽回颜面了，快来帮帮它吧。

输入格式
第一行输入一个T代表有T组输入。
每组输入包含两个正整数a,b。
(1≤T≤100,1≤a,b≤10000)

输出格式
对于每组输入，每行输出一组x,y,如果有多组，则输出x最小的，x,y中间用空格隔开。如果无解输出−1。

样例
input
3
100 50
3 3
6 7
output
50 100
3 3
-1

思路：
暴力枚举，由题意可知x和y的范围： b<= x,y<=a（一定要注意可以相等）；
然后暴力枚举就行，让x最小即可；

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t,a,b;
    cin >>t;
    while(t--)
    {
        int flag=0;
        cin >>a>>b;
        for(int i=b;i<=a;i++)
        {
            for(int j=i;j<=a;j++)
            {
                if(a*b==i*j&&i*j/__gcd(i,j)==a)
                {
                    flag=1;
                    cout <<i<<" "<<j<<endl;
                    break;
                }
            }
            if(flag) break;
        }
        if(!flag) cout <<"-1"<<endl;
    }
    return 0;
}