This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
int gcd(int a, int b) {
return (b == 0) ? a : gcd(b, a % b);
}
int r(int a, int b) {
if (a < b) {
swap(a, b);
}
if (b == 1) {
return a;
}
return r(a / b, b);
}
void solve() {
long long g, h;
cin >> g >> h;
if (g <= h) {
assert(0);
cout << h * g << " " << g << "\n";
} else if (g == h) {
cout << g << " " << g << "\n";
} else {
long long x = g;
while (r(h * g, x) != h) {
// cerr << x << "\n";
x += g;
}
// cerr << cnt << "\n";
cout << (h * g) << " " << x << "\n";
}
}
int main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int t;
cin >> t;
while (t--) {
solve();
}
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |