Problem E: 分数类的输出

Problem E: 分数类的输出

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 2699  Solved: 1227
[Submit][Status][Web Board]

Description

封装一个分数类Fract，用来处理分数功能和运算，支持以下操作：

 

1. 构造：传入两个参数n和m，表示n/m；分数在构造时立即转化成最简分数。

2. show()函数：分数输出为“a/b”或“-a/b”的形式，a、b都是无符号整数。若a为0或b为1，只输出符号和分子，不输出“/”和分母。

 

-----------------------------------------------------------------------------

 

你设计一个Fract类，使得main()函数能够运行并得到正确的输出。调用格式见append.cc

 

Input

输入多行，每行两个整数，分别为分子和分母，至EOF结束。输入的分母不会为0；

 

Output

每行输出一个分数，与输入顺序一致。

 

分数输出时为最简形式，负号只会出现在最前面，若分母为1或分子为0，则只输出一个整数，即分子部分，而没有“/”和分母部分。

Sample Input

1 3
20 -15
80 150
-9 1
6 6
12 16
-33 -48
6 11
0 -10

Sample Output

1/3
-4/3
8/15
-9
1
3/4
11/16
6/11
0

HINT

 

Append Code

append.c, append.cc,

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
class Fract
{
public:
    int n,m;
    Fract(int a=0,int b=0):n(a),m(b){}
    void show()
    {
        int t=gcd(n,m);
        int x=n/t;
        int y=m/t;
        if(x==0||y==1)
            cout<<x<<endl;
        else
        {
            if(x*y<0)
                cout<<"-"<<abs(x)<<"/"<<abs(y)<<endl;
            else
                cout<<abs(x)<<"/"<<abs(y)<<endl;
        }
    }
};
int main()
{
    int n, m;
    while(cin >> n >> m)
    {
        Fract fr(n, m);
        fr.show();
    }
}