1088 Rational Arithmetic (20 分)

#include <cstdio>
#include <algorithm>
using namespace std;

struct Fraction{
    long int up,down;
};

long int gcd(long int a,long int b){
    if(b==0) return a;
    return gcd(b,a%b);
}

Fraction reduction(Fraction a){
    if(a.down<0){
        a.down=-a.down;
        a.up=-a.up;
    }
    if(a.up==0){
        a.down=1;
    }else{
        long int t=gcd(abs(a.up),a.down);
        a.up/=t;
        a.down/=t;
    }
    return a;
}

Fraction add(Fraction a, Fraction b){
    Fraction res;
    res.up=a.up*b.down+b.up*a.down;
    res.down=a.down*b.down;
    return reduction(res);
}


Fraction mius(Fraction a, Fraction b){
    Fraction res;
    res.up=a.up*b.down-b.up*a.down;
    res.down=a.down*b.down;
    return reduction(res);
}

Fraction multi(Fraction a,Fraction b){
    Fraction res;
    res.up=a.up*b.up;
    res.down=a.down*b.down;
    return reduction(res);
}

Fraction divide(Fraction a, Fraction b){
    Fraction res;
    res.up=a.up*b.down;
    res.down=a.down*b.up;
    return reduction(res);
}

void Print(Fraction a){
    if(a.down==0){
        printf("Inf");
    }else if(a.down==1){
        if(a.up<0) printf("(%ld)",a.up);
        else printf("%ld",a.up);
    }else if(abs(a.up)>a.down){
        if(a.up<0) printf("(%ld %ld/%ld)",a.up/a.down,abs(a.up)%a.down,a.down);
        else printf("%ld %ld/%ld",a.up/a.down,abs(a.up)%a.down,a.down);
    }else{
        if(a.up<0) printf("(%ld/%ld)",a.up%a.down,a.down);
        else printf("%ld/%ld",a.up%a.down,a.down);
    }
}

void PrintPlus(Fraction a,Fraction b,Fraction res,char c){
    Print(a);
    printf(" %c ",c);
    Print(b);
    printf(" = ");
    Print(res);
    printf("\n");
}

int main(void){
    Fraction a,b,res;
    scanf("%ld/%ld %ld/%ld",&a.up,&a.down,&b.up,&b.down);
    a=reduction(a);
    b=reduction(b);
    res=add(a,b);
    PrintPlus(a,b,res,'+');
    res=mius(a,b);
    PrintPlus(a,b,res,'-');
    res=multi(a,b);
    PrintPlus(a,b,res,'*');
    res=divide(a,b);
    PrintPlus(a,b,res,'/');
    return 0;
}