Submission #374314

#TimeUsernameProblemLanguageResultExecution timeMemory
374314VEGAnnEuklid (COCI20_euklid)C++14
4 / 110
1090 ms512 KiB
#include <bits/stdc++.h> using namespace std; typedef long double ld; typedef long long ll; const ld E = 1e-9; const int N = 1010; ll h, g; ll R(ll a, ll b){ if (b > a) return R(b, a); if (b == 1) return a; return R(a / b, b); } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); #ifdef _LOCAL freopen("in.txt","r",stdin); #endif // _LOCAL int qq; cin >> qq; for (; qq; qq--){ cin >> g >> h; // for (ll i = g; ; i += g){ for (ll i = 1; ; i++){ if (__gcd(i, g) == g && R(i, g) == h){ cout << g << " " << i << '\n'; break; } } } 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...