Submission #374367

#TimeUsernameProblemLanguageResultExecution timeMemory
374367NONAMEEuklid (COCI20_euklid)C++17
12 / 110
1091 ms512 KiB
#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 (b == 1) { return a; } if (a < b) { swap(a, b); } return r(b, a / b); } void solve() { long long g, h; cin >> g >> h; if (g == h) { cout << g << " " << g << "\n"; } else { long long x = h * g; while ((r(h * g, x) != h) || (gcd(h * g, x) != g)) { x += g; } 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 timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...