PTA 5-33 有理数加法

题要求编写程序,计算两个有理数的和。

输入格式:

输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。

输出格式:

在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。

输入样例1:

1/3 1/6

输出样例1:

1/2

输入样例2:

4/3 2/3

输出样例2:

   2

找出最后求得的分子分母的最大公约数即可。
#include 
#include 

using namespace std;
int gcd(int m,int n)
{
    if(m%n==0)
        return n;
    else
        return gcd(n,m%n);
}
int main()
{
    int x1,y1,x2,y2;
    char c;
    int a,b;
    scanf("%d%c%d %d%c%d",&x1,&c,&y1,&x2,&c,&y2);
    a=x1*y2+x2*y1;
    b=y1*y2;
    int g=gcd(a,b);
    if(g!=0)
    {
        a=a/g;
        b=b/g;
    }
    if(b==1)
        cout<



你可能感兴趣的:(2017.4,第一周--学习)