1034. 有理数四则运算(20)PAT乙级&&1088. Rational Arithmetic (20)PAT甲级

甲级传送门
乙级传送门

#include<stdio.h>
#include<math.h>
#include <stdlib.h>
#include<algorithm>//加上就通过 
using namespace std;//加上就通过 

typedef long long ll;

ll gcd(ll a,ll b){
    if(a%b==0)
        return b;
    else
        return gcd(b,a%b);
}

struct Fraction{
    ll down;
    ll up;
}a,b;


Fraction reduction(Fraction f){
    if(f.down<0){
        f.up=-f.up;
        f.down=-f.down;
    }

    if(f.up==0){
        f.down=1;
    }
    else{
        int g=gcd(abs(f.up),abs(f.down));
        f.down/=g;
        f.up/=g;
    }
    return f;
}

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

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

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

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


void show(Fraction f){
    f=reduction(f);
    if(f.up<0)  printf("(");
    if(f.down==1)   printf("%lld",f.up);
    else{
        if(abs(f.up)>f.down){
            printf("%lld %lld/%lld",f.up/f.down,abs(f.up)%f.down,f.down);
        }
        else{
            printf("%lld/%lld",f.up,f.down);
        }
    }
    if(f.up<0)  printf(")");
}


int main(){
    scanf("%lld/%lld %lld/%lld",&a.up,&a.down,&b.up,&b.down);
    show(a);
    printf(" + ");
    show(b);
    printf(" = ");
    show(add(a,b));
    printf("\n");

    show(a);
    printf(" - ");
    show(b);
    printf(" = ");
    show(minu(a,b));
    printf("\n");

    show(a);
    printf(" * ");
    show(b);
    printf(" = ");
    show(mul(a,b));
    printf("\n");

    show(a);
    printf(" / ");
    show(b);
    printf(" = ");
    if(b.up==0)
        printf("Inf");
    else
        show(divide(a,b));
    return 0;
    //printf("\n");
}