分數存儲及四則運算處理

對於一個分數來說，最簡的形式就是假分數，無論分子大或者小都保留其原數。因此採用結構體的形式

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);
}