分数运算

分数的四则运算
一、分数的表示和化简：
1.分数的表示

struct Fraction{
    int up, down;
};

2.分数的化简

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

二、分数的四则运算

1.分数的加法

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

2.分数的减法

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

3.分数的乘法

Fraction multi(Fraction f1, Fraction f2){
    Fraction result;
    result.up = f1.up * f2.up;
    result.down = f1.down * f2.down;
    return reduction(result);
}

4.分数的除法

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

三、分数的输出

void showResult(Fraction r){
    r = reduction(r);
    if(r.down == 1) printf("%d", r.up);
    else if(abs(r.up) > r.down){
        printf("%d %d/%d", r.up / r.down, (int)abs(r.up) % r.down, e.down);
    } else {
        printf("%d/%d", r.up, r.down);
    }
}