7-33 有理数加法(分数 15)

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

输入格式：

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

输出格式：

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

样例1：">样例1：">样例1：">输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

2

问题分析

将分数通分后相加，然后求最大公因数，分子分母除去最大公因数，求出来后如果a%b==0，说明这个数是一个整数输出这个整数即可，否则 输出分数形式；

代码实现

#include<stdio.h>
int zuidagongyinshu(int a,int b){//辗转相除法求最大公因数
    while(a!=b){
        if(a>b){
            a=a-b;
        }else{
            b=b-a;
        }
    }
    return a;
}
int main(){
    int a1,b1,a2,b2,a,b;
    scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
    if(b1==b2){//进行通分相加
        b=b1;
        a=a1+a2;
    }else{
        b=b1*b2;
        a=a1*b2+a2*b1;
    }
    int q=zuidagongyinshu(a,b);
    if(a%b==0){//如果相加后是个整数
        printf("%d",a/b);//输出整数
    }else{
        printf("%d/%d",a/q,b/q);//输出最简分数
    }
    return 0;
}