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

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

题目

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

思路

此题采用较为简单粗暴的纯数学解法。

首先求出给出的数字中分母的最小公倍数

为降低时间复杂度，此处首先考虑是否本身就是最小公倍数；如若不是，则直接相乘得最小公倍数。

再求结果中分子分母的最大公约数

与最小公倍数同样想法。首先考虑是否本身是最大公约数；如若不是则求最大公约数，根据数学原理，可知n的最大公约数范围为[2 , n/2]，所以在此范围内遍历找到最大公约数。

#include<stdio.h>
#include<iostream>
int main(){
    int a,b,c,d;
    scanf("%d/%d %d/%d",&a,&b,&c,&d);
    int fz,fm,sum;
    if(b==d){
        fz=a+c;
        fm=b;
    }
    else if (b%d==0){
        fz=(b/d)*c+a;
        fm=b;
    }
    else if(d%b==0){
        fz=(d/b)*a+c;
        fm=d;
    }
    else{
        fm=d*b;
        fz=a*d+c*b;
    }
    if(fz%fm==0){
        fz/=fm;
        fm=1;
    }
    else if(fm%fz==0){
        fm/=fz;
        fz=1;
    }
    else{
        for(int i=fz/2;i>1;i--){
            if((fz%i==0)&&(fm%i==0)){
                fz/=i;
                fm/=i;
                break;
            }
        }
    }
    if(fm==1)
        std::cout<<fz;
    else{
        std::cout<<fz<<"/"<<fm;
    }
}