分数的表示和化简

分数的最简单的表示形式就是假分数形式，现在用一个结构体来表示分数：

struct Fraction
{
    int up;
    int down;
}

对分数进行以下三点约束：

1.使down为非负数。如果分数为负数，则使分子up为相反数即可。

2.如果该分数为零，则让分子为零，分母为1。

3.分子和分母没有除了1以外的公约数。

附上代码：