分数的表示与化简

struct Fen{
    int up,down;   //up为分子，down为分母
};

int gcd(int a,int b)
{
    if(b==0)    return 1;
    else    return gcd(b,a%b);
}

Fen    huajian(Fen a)
{
    if(a.down<0){
        a.down=-a.down;
        a.up=-a.up;
    }
    if(a.up==0)
        a.down==1;
    else{
        int d=gcd(abs(a.up),abs(a.down);  //d为分子 分母的最大公约数 
        a.down/=d;
        a.up/=d;
    }
    return a;
}

分母的输出（以假分数形式输出）

Fen print(Fen a)
{
    if(a.down==1)
        cout<<a.up;
    else if(abs(a.up)>abs(a.down)){
        cout<<a.up/a.down<<' '<<abs(a.up)%abs(a.down)<<'/'<<a.down;
    }
    else{
        cout<<a.up<<'/'<<a.down;
    }
}