SHARE
TWEET

Untitled

a guest Nov 13th, 2019 85 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define int long long
  6. #define f first
  7. #define s second
  8.  
  9. struct ss
  10. {
  11.     int x, y, r;
  12. };
  13.  
  14. int dist (ss a, ss b)
  15. {
  16.     return sqrt ((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
  17. }
  18.  
  19. void solve (int a, int b)
  20. {
  21.     int ca = a, cb = b;
  22.     if (a == 0 || b == 0)
  23.     {
  24.         cout << a << ' ' << b;
  25.         exit(0);
  26.     }
  27.     if (a >= 2 * b)
  28.     {
  29.         a = a % (2 * b);
  30.     }
  31.     if (a == 0 || b == 0)
  32.     {
  33.         cout << a << ' ' << b;
  34.         exit(0);
  35.     }
  36.     if (b >= 2 * a)
  37.     {
  38.         b = b % (2 * a);
  39.     }
  40.     if (ca == a && cb == b)
  41.     {
  42.         cout << a << " " << b;
  43.         exit(0);
  44.     }
  45.     solve(a, b);
  46. }
  47.  
  48. main()
  49. {
  50.     ios::sync_with_stdio(false);
  51.     int a, b;
  52.     cin >> a >> b;
  53.     solve(a, b);
  54. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top