UVA - 11388 GCD LCM

题目

思路：

所以当不是整数时无解。

题意要求多解时取最小，即：

 带入原式得：

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

typedef vector<int> vi;
typedef vector<vi> vii;
typedef vector<ll> vl;
typedef vector<vl> vll;
typedef vector<double> vd;
typedef vector<vd> vdd;
typedef pair<int, int> ii;

const ll MOD = 1e9 + 7;
const double eps = 1e-6;
const ll INF = 0x3f3f3f3f;
const double PI = acos(-1.0);

int n, m, k;

int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout << setprecision(10) << fixed;
	int times;
	cin >> times;
	while(times--){
		cin >> n >> m;
		if(m % n)
			cout << -1 << endl;
		else
			cout << n << " " << m << endl;
	}
	cerr << "execute time: " << (double)clock() / CLOCKS_PER_SEC << endl;
	return 0;
}

 

未来可期。