fork download
  1. #include <cstdio>
  2. using namespace std;
  3.  
  4. bool gcd(int a, int b, int *c)
  5. {
  6. *c = (b == 0) * a;
  7. (b != 0) && gcd(b, a % b, c);
  8. }
  9.  
  10. bool swap(int &a, int& b)
  11. {
  12. int c = a;
  13. a = b;
  14. b = c;
  15. }
  16.  
  17. int main()
  18. {
  19. int a, b, res;
  20. scanf("%d %d", &a, &b);
  21. (a < b) && int(swap(a, b));
  22. gcd(a,b, &res);
  23. printf("%d/%d\n", a/res, b/res);
  24. return 0;
  25. }
  26.  
Success #stdin #stdout 0s 3344KB
stdin
30 27
stdout
10/9