fork download
copy 
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long ll;
  6.  
  7. #define FOI(i, a, b) for(int i = (a); i < (b); i++)
  8. #define FOD(i, a, b) for(int i = (a); i > (b); i--)
  9. #define FOIE(i, a, b) for(int i = (a); i <= (b); i++)
  10. #define FODE(i, a, b) for(int i = (a); i >= (b); i--)
  11.  
  12. inline ll GCD(ll a, ll b){ll r;while(b){r = a % b; a = b; b = r;}return a;}
  13.  
  14. struct PhanSo
  15. {
  16.     ll numerator, denominator;
  17. };
  18.  
  19. void nhap(PhanSo &p)
  20. {
  21.     cin >> p.numerator >> p.denominator;
  22. }
  23.  
  24. ll GCDM(ll a, ll b)
  25. {
  26.     if(a == 0 || b == 0)
  27.     {
  28.         return a + b;
  29.     }
  30.     else
  31.     {
  32.         FODE(i, min(a, b), 1)
  33.         {
  34.             if(a % i == 0 && b % i == 0)
  35.             {
  36.                 return i;
  37.             }
  38.         }
  39.     }
  40. }
  41.  
  42. void rutgon(PhanSo &p)
  43. {
  44.     if(p.numerator != 0)
  45.     {
  46.         ll u = GCD(p.numerator, p.denominator);
  47.         p.numerator /= u;
  48.         p.denominator /= u;
  49.     }
  50. }
  51.  
  52. void in(PhanSo p)
  53. {
  54.     cout << p.numerator << "/" << p.denominator << endl;
  55. }
  56.  
  57. int main() {
  58. 	struct PhanSo p;
  59. 	nhap(p);
  60. 	rutgon(p);
  61. 	in(p);
  62. 	return 0;
  63. }
Success #stdin #stdout 0.01s 5316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
5886480321603/5886480321563
https://ideone.com/maRZKg
language:
C++ (gcc 8.3)
created:
13 days 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!