分数的表示以及计算(c++)

以前一直老是简单的想将分数化为小数进行计算，其实使用相应的结构进行分子分母的分开保存，能够有奇效；

分数的存储：

struct Fraction{
    int up;
    int down;
};

其中up表明分子，down表明分母；

对于分数，有基本的几个规则：
1.正负号挂在分子上；
2.当分数表示0的时候，分子为0，分母为1；
3.分子分母必须达到最简，也就是没有1之外的公约数；

当分数进行四则运算的时候，也是基于这三条的性质来进行化简；

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-f1.down*f2.up;
    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=f2.down*f2.down;
    return reduction(result);
}

4.除法运算：

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

值得注意的是这里采用的除法的倒数计算；

分数的输出形式：
对于一个正常形式的分数，每每有三种形式：
1.整数：此时只输出分子（因为程序代码里对分子分母进行化简，因此若是有整数分母必定为1）；
2.真分数：此时按照a/b的格式输出；
3.假分数：此时应该在按照带分数的格式输出，而且符号在前；

代码以下：

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

值得注意的是当进行带分数计算的时候，计算其后真分数余数的时候，必定要注意abs绝对值得处理；