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,a2,b1,b2;
    scanf("%d/%d%d/%d", &a1, &b1, &a2, &b2);
    int i;
    int x, y;
    x = a1*b2 + a2*b1;
    y = b1*b2;
    for(i=x-1; i>1; i--){
        if(x%i==0 && y%i==0){
            x = x / i;
            y = y / i;
        }
    }
    if(y==1){
        printf("%d", x);
    }
    else
        printf("%d/%d", x, y);
    return 0;
}