Problem E: 分数类的乘法

来源：互联网发布：映客挂人气软件编辑：程序博客网时间：2024/05/16 08:35

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 800 77 -9 16 6 4 4 12 16 4 3-33 -48 6 110 -10 360 12

Sample Output

2/9-5/20113/80

#include <iostream>#include <cmath>using namespace std;class Fract{   private:       int m,n;   public:       Fract(int a,int b):m(a),n(b){           int nn=m>n?n:m;           int mm=m>n?m:n;           int t;           if(nn>0){             for(int i=1;i<=nn;i++){               if(nn%i==0&&mm%i==0)                  t=i;             }           }           else if(nn<0){             for(int i=-1;i>=nn;i--){               if(nn%i==0&&mm%i==0)                  t=-i;             }           }           if(n<0){              m=-m;n=-n;           }           if(t!=1){             m=m/t;             n=n/t;           }       }       friend Fract operator * (Fract A,Fract B){           Fract f(A.m*B.m,A.n*B.n);           return f;       }       void show(){          if(m== 0||n==1){             cout<<m<<endl;          }          else{ cout<<m<<"/"<<n<<endl; }       }};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();    }}

0 0