1088. Rational Arithmetic (20)

#include <iostream>using namespace std;long long getsame(long long a, long long b)
{if(b != 0){return getsame(b, a % b);}else{return a;}
}void simplify(long long &a, long long &b)
{if(a == 0){b = 1;return;}if(b == 0) {a = 1;return;}int aflag = 1, bflag = 1;if(a < 0){a = -a;aflag = -1;}if(b < 0){b = -b;bflag = -1;}long long same = getsame(a, b);a /= same;b /= same;a *= aflag * bflag;
}void print(long long a, long long b)
{if(b == 0){printf("Inf");return;}if(a == 0){printf("0");return;}int flag = 0;if(a < 0){printf("(");flag = 1;}long long x = a / b;if(x != 0){printf("%lld", x);if(a % b == 0){if(flag == 1){printf(")");}return;}if(flag == 1){a = -a;}if(x < 0){x = -x;}printf(" ");}a -= x * b;printf("%lld/%lld", a, b);if(flag == 1){printf(")");}
}int main()
{long long a, b, c, d;scanf("%lld/%lld %lld/%lld", &a, &b, &c, &d);simplify(a, b);simplify(c, d);print(a, b);printf(" + ");print(c, d);printf(" = ");long long e = a * d + b * c, f = b * d;simplify(e, f);print(e, f);printf("\n");print(a, b);printf(" - ");print(c, d);printf(" = ");e = a * d - b * c;f = b * d;simplify(e, f);print(e, f);printf("\n");print(a, b);printf(" * ");print(c, d);printf(" = ");e = a * c;f = b * d;simplify(e, f);print(e, f);printf("\n");print(a, b);printf(" / ");print(c, d);printf(" = ");e = a * d;f = b * c;simplify(e, f);print(e, f);printf("\n");system("pause");return 0;
}