UVa 11388 GCD LCM （暴力）

题意：给出两个数L,G，找出两个正整数a,b，使得二者的最大公约数为L，最小公倍数为G。若有多解，使a最小；无解输出-1。

思路：a,b,L,G之间的关系为 L = (a * b) / G，并且a和b都能整除G，因此我们可以枚举a的值（从G开始，每次加G；结束条件为a  > L），通过前面的式子把b求出来，再判断其最大公约数与最小公倍数是否满足条件即可。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<vector>
#include<algorithm>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define lc rt<<1
#define rc rt<<1|1
using namespace std;

typedef long long ll;

ll gcd(ll a, ll b)
{
    return b == 0 ? a : gcd(b, a % b);
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--) {
        ll G,L;
        cin >> G >> L;
        bool ok = false;
        for (ll a = G; a <= L; a += G) {
            ll b = L * G / a;
            ll g = gcd(a,b);
            if (g == G && a*b/g == L) {
               ok = true;
               cout << a << ' ' << b << endl;
               break;
            }
        }
        if (!ok) cout << -1 << endl;
    }
    return 0;
}