fork download
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4.  
  5. long long int gcd(long long int u, long long int v) {
  6. if(u==v) return u;
  7. if(u==0) return v;
  8. if(v==0) return u;
  9. if(~u & 1) {
  10. if(v&1) return gcd(u>>1, v);
  11. else return gcd(u>>1, v>>1)<<1;
  12. }
  13. if(~v & 1) return gcd(u, v>>1);
  14. if(u>v) return gcd((u-v)>>1, v);
  15. return gcd((v-u)>>1, u);
  16. }
  17.  
  18. int main() {
  19. int t;
  20. long long int n, m, a, g, cnt, tot;
  21. scanf("%d", &t);
  22. while(t--) {
  23. scanf("%lld%lld", &n, &m);
  24. a=n/2;
  25. if(a*2!=n) a++;
  26. cnt=a*(m/2);
  27. a=m/2;
  28. if(a*2!=m) a++;
  29. cnt+=a*(n/2);
  30. tot=n*m;
  31. g=gcd(tot, cnt);
  32. cnt/=g;
  33. tot/=g;
  34. printf("%lld/%lld\n", cnt, tot);
  35. }
  36. return 0;
  37. }
Success #stdin #stdout 0s 3300KB
stdin
3
1 1
1 2
2 3
stdout
0/1
1/2
1/2