# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
854564 | 2023-09-28T05:24:38 Z | vjudge1 | Euklid (COCI20_euklid) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; #define sp << " " << #define int long long #define vi vector<int> #define pb push_back #define F(xxx,yyy) for (int xxx=1;xxx<=yyy;xxx++) #define pii pair<int,int> int f(int a,int b) { if (a<b) swap(a,b); if (b == 1) return a; return f(a/b,b); } void solve() { int a,b; cin >> a >> b; for (int i=1;1;i++) { int x = a*i; int y = a*b*i+a; if (__gcd(x,y) == g && f(x,y) == b) { cout << x sp y << endl; } return; } } signed main() { ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); int t = 1; //cin >> t; while (t --> 0) solve(); }