7-33 | 有理数加法

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

输入格式：

输入在一行中按照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 GCD(int a,int b){
    int temp;
    if(a<b){
        temp=a;
        a=b;
        b=temp;
    }
    while(b){
        temp=a%b;
        a=b;
        b=temp;
    }
    return a;
}
//最小公倍数
int LCM(int a,int b){
    return a/GCD(a,b)*b;
}

int main(){
    int a1,b1,a2,b2;
    int a3,b3;
    int gcd;
    scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
    //通分
    b3=LCM(b1,b2);
    a3=a1*(b3/b1)+a2*(b3/b2);
    //约分
    gcd=GCD(a3,b3);
    a3/=gcd;
    b3/=gcd;
    //判断分母是否为零
    if(b3==1){
        printf("%d",a3);
    }else{
        printf("%d/%d",a3,b3);
    }
}