fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int gcd(int a, int b)
  6. {
  7.     if(b == 0){
  8.         return a;
  9.     }
  10.     return gcd(b, a % b);
  11. }
  12.  
  13. int main()
  14. {
  15.     ios::sync_with_stdio(0);
  16.     cin.tie(0);
  17.  
  18.     long long a , b , f, c, d;
  19.  
  20.     cin >> a >> b >> c >> d;
  21.  
  22.     if(b == d){
  23.         a += c;
  24.     } else {
  25.         f = gcd(a, b);
  26.         a /= f;
  27.         b /= f;
  28.         f = gcd(c, d);
  29.         c /= f;
  30.         d /= f;
  31.         a *= d;
  32.         c *= b;
  33.         a += c;
  34.         b *= d;
  35.     }
  36.  
  37.     if(a == b){
  38.         a = 1;
  39.         b = 1;
  40.     } else {
  41.         f = gcd(a, b);
  42.         a /= f;
  43.         b /= f;
  44.     }
  45.  
  46.     cout << a << " " << b << "\n";
  47. }
  48.  
Success #stdin #stdout 0s 4488KB
comments (?)
stdin
copy 
1 100019
1 100003
stdout
copy 
66674 3334066685
https://ideone.com/9XyUBU
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!