PTA 7-33 有理数加法

7-33 有理数加法（15分）

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

输入格式：

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

输出格式：

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

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

2

题解：

#include <stdio.h>

int main()
{
    int a1 = 0, b1 = 0, a2 = 0, b2 = 0;
    scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
    // 两有理数相加(通分之后)
    // 分子
    int a = a1 * b2 + a2 * b1;
    // 分母
    int b = b1 * b2;
    // 约分
    int c = 0;
    // 保存分子a和分母b
    int a3 = a, b3 = b;
    while(c = a3 % b3)
    {
        a3 = b3;
        b3 = c; // b3 就是最大公约数
    }
    a = a / b3; // 约分后的分子
    b = b / b3; // 约分后的分母
    if(1 == b) // 分母为1
        printf("%d",a); // 输出分子
    else if(a == b) // 两者相等
        printf("%d",1);
    else
        printf("%d/%d",a,b);

    return 0;
}