uva11388

因为a,b整除gcd(a,b)，lcm(a,b)又整除a,b，因此如果lcm不整除gcd就是-1；否则的话，lcm=a*b/gcd。而a不能小于gcd，因此a就取gcd，b取lcm。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cstring>
#include <map>
#include <queue>
#include <set>
#include <cassert>
#include <stack>
#include <bitset>
#define mkp make_pair
using namespace std;
const double EPS=1e-;
typedef long long lon;
const lon SZ=,INF=0x7FFFFFFF,mod=;
int n,m;

void init()
{

}

void work()
{

}

int main()
{
    std::ios::sync_with_stdio();
    //freopen("d:\\1.txt","r",stdin);
    lon casenum;
    cin>>casenum;
    //cout<<casenum<<endl;
    for(lon time=;time<=casenum;++time)
    //for(lon time=1;cin>>n>>m;++time)
    {
        cin>>n>>m;
        if(n>m)swap(n,m);
        if(m%n==)cout<<n<<" "<<m<<endl;
        else cout<<-<<endl;
    }
    return ;
}