分数类的乘法

Problem E: 分数类的乘法Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 3343 Solved: 2581
[Submit][Status]Description封装一个分数类Fract，用来处理分数功能和运算，支持以下操作：

1. 构造：传入两个参数n和m，表示n/m；分数在构造时立即转化成最简分数。
2. show()函数：分数输出为“a/b”或“-a/b”的形式，a、b都是无符号整数。若a为0或b为1，只输出符号和分子，不输出“/”和分母。
3. 在分数类上重载乘法运算符，进行分数的乘法运算

---

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

Input输入多行，每行四个整数n、m、q、p，分别为两个分数n/m和q/p，至EOF结束。输入的分母不会为0；

Output每行输出一个分数，为n/m和q/p的乘积，与输入顺序一致。

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

Sample Input
1 3 2 3
20 -15 150 80
0 77 -9 1
6 6 4 4
12 16 4 3
-33 -48 6 11
0 -10 360 12
Sample Output
2/9
-5/2
0
1
1
3/8
0
HINTAppend Codeappend.c, append.cc,

#include <iostream>
#include <cmath>
using namespace std;
class Fract{
public:
    int n, m;
    Fract(int nn, int mm)
    {
        int min1, flag;
        flag = 1;
        if(nn * mm < 0)
           flag = -1;
        nn = fabs(nn);
        mm = fabs(mm);
        min1 = (nn - mm) <= 0 ? nn : mm;
        for(int i = min1 ; i >=2; i --)
        {
            if((nn % i == 0) && (mm % i == 0))
            {
                nn = nn / i;
                mm = mm / i;
            }
             min1 = (nn - mm) <= 0 ? nn : mm;
        }
        if( flag==-1 )
            nn = -nn;
        n = nn; m =mm;
    }
public:
    void show() const
    {
        if(n == 0 || m == 1)
            cout << n << endl;
        else
            cout << n << "/" << m << endl;
    }
public:
    Fract  operator *(const Fract & a)
    {
        int n_=n*a.n;
        int m_=m*a.m;
        return Fract(n_,m_);
    }
};
 
 
int main()
{
    int n, m, p, q;
    while(cin >> n >> m >> q >> p)
    {
        Fract f1(n, m), f2(q, p);
        Fract fr = f1 * f2;
        fr.show();
    }
}