Advertisement
Guest User

Untitled

a guest
Aug 1st, 2015
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.02 KB | None | 0 0
  1. /*
  2.         By: facug91
  3.         From: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4639
  4.         Name: Grachten
  5.         Date: 01/08/2015
  6. */
  7.  
  8. #include <bits/stdc++.h>
  9. #define y1 nd03dnqwuidg1odbnw9uddu0132d
  10. #define clock asoudh219udhjdgausdhs9udy
  11. #define EPS 1e-9
  12. #define MP make_pair
  13. #define DEB(x) cerr << "#" << (#x) << ": " << (x) << endl
  14. const double PI = 2.0*acos(0.0);
  15.  
  16. #define INF 1000000000
  17. //#define MOD 4294967296ll
  18. //#define MAXN 1001
  19.  
  20. using namespace std;
  21. typedef long long ll;
  22. typedef pair<int, int> ii; typedef pair<int, ii> iii;
  23. typedef vector<int> vi;    typedef vector<ii> vii;      typedef vector<iii> viii;
  24.  
  25. int ab, ac, bd, num, den, g;
  26.  
  27. int gcd (int a, int b) {
  28.     if (b == 0) return a;
  29.     return gcd(b, a%b);
  30. }
  31.  
  32. int main () {
  33.     ios_base::sync_with_stdio(0); cin.tie(0);
  34.    
  35.     while (cin>>ab>>ac>>bd) {
  36.         num = ac * ab;
  37.         den = bd - ac;
  38.         g = gcd(num, den);
  39.         num /= g;
  40.         den /= g;
  41.         cout<<num<<"/"<<den<<"\n";
  42.     }
  43.    
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement