c++作业8-D（1675）分数类的输出

Problem D: 分数类的输出

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 8460  Solved: 4123
[Submit][Status]

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 <cstdio>
int main()
{
    int n, m;
    while(cin >> n >> m)
    {
        Fract fr(n, m);
        fr.show();
    }
}

答案:

#include<iostream>
#include <cstdio>
#include<stdlib.h>
using namespace std;
int gcd(int a,int b)
{
    int c;
    if(a<b)
    {
        c=a;
        a=b;
        b=c;
    }
    if(b==0)
           return a;
        else
            return gcd(b,a%b);
}
class Fract
{
private:
    int a,b;
public:
    Fract(int n,int m):a(n),b(m){}

    void show()
    {

            if(b<0)
            {
             a=-a;
             b=-b;
            }
            int c=gcd(abs(a),abs(b));
            a=a/c;
            b=b/c;
            if(b==1||a==0)
                cout<<a<<endl;
            else
            cout<<a<<"/"<<b<<endl;
    }

};
int main()
{
    int n, m;
    while(cin >> n >> m)
    {
        Fract fr(n, m);
        fr.show();
    }
}

分析：

辗转相除法

用递归或gcd(a,b)函数