fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long gcd(long long a, long long b)
  5. {
  6.     while (b != 0)
  7.     {
  8.         long long r = a % b;
  9.         a = b;
  10.         b = r;
  11.     }
  12.     return a;
  13. }
  14.  
  15. long long lcm(long long a, long long b)
  16. {
  17.     if (a == 0 || b == 0) return 0;
  18.     return (a / gcd(a, b)) * b;
  19. }
  20.  
  21. int main()
  22. {
  23.     long long a, b, c, d;
  24.     cin >> a >> b >> c >> d;
  25.     long long g1 = gcd(a, b);
  26.     a /= g1;
  27.     b /= g1;
  28.  
  29.     long long g2 = gcd(c, d);
  30.     c /= g2;
  31.     d /= g2;
  32.  
  33.     long long e = gcd(a, c);
  34.     long long f = lcm(b, d);
  35.     long long g3 = gcd(e, f);
  36.     e /= g3;
  37.     f /= g3;
  38.  
  39.     cout << e << " " << f;
  40. }
  41.  
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
94591661720709 22612677405472
https://ideone.com/7Thul3
language:
C++14 (gcc 8.3)
created:
9 hours 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!