基础编程题目集-7-33 有理数加法 (15 分)

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

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

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

输入样例1：

1/3 1/6
结尾无空行

输出样例1：

1/2
结尾无空行

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <math.h>
int gcd(int a,int b)  //计算最大公约数
{
    int t;
    while(b > 0)
    {
        t = a % b;
        a = b;
        b = t;
    }
    return a;
}
int main()
{
    int a1,b1,a2,b2,a3,b3,d;
    scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
    b3 = b1 * b2;
    a3 = a1 * b2 + a2 * b1;
    d = gcd(a3,b3); //计算最大公约数
    a3 /= d;
    b3 /= d;
    if(b3 == 1) printf("%d",a3);
    else printf("%d/%d",a3,b3);
    return 0;
}