分数存储及四则运算处理

对于一个分数来说，最简的形式就是假分数，无论分子大或者小都保留其原数。因此采用结构体的形式

struct Fraction{
	int up,down; //分子、分母
}

在此规定，down为正数。且若该数为0，则规定其分子为0，分母为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;
}

分数的四则运算都是采用通分的形式进行运算，改变分子和分母

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

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

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

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