PTA 7-33 有理数加法（详解）

前言：本期是关于有理数加法的具体解法，今天你c了吗？

​​​​​​​

 

题目：

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

输入格式：

输入在一行中按照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;
    int b1=0;
    int a2=0;
    int b2=0;
    scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
    int ret1=0;
    int ret2=0;
    int tmp=0;
    ret1=a1*b2+a2*b1;
    ret2=b1*b2;
    int a=ret1;
    int b=ret2;
    while(tmp=ret2%ret1)
    {
        ret2=ret1;
        ret1=tmp;
    }
    int max=ret1;
    a/=max;
    b/=max;
    if(a%b==0)
    {
        printf("%d",a);
    }
    else
    {
        printf("%d/%d",a,b);
    }
    return 0;
}

---

大致思路： 

1.分别求出两个分数相加后的结果的未化简的分子和分母

2.求出这分子和这分母的最大公约数，化简分子和分母

---

代码解读：

part 1

    int a1=0;
    int b1=0;
    int a2=0;
    int b2=0;
    scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
    int ret1=0;
    int ret2=0;
    ret1=a1*b2+a2*b1;
    ret2=b1*b2;

1.读取两个分数的分子和分母：a1，b1，a2，b2

2.算出分子和的分子存入ret1中，其分母存入ret2中

---

part 2

    int tmp=0;
    int a=ret1;
    int b=ret2;
    while(tmp=ret2%ret1)
    {
        ret2=ret1;
        ret1=tmp;
    }
    int max=ret1;
    a/=max;
    b/=max;

1.辗转相除法求出要化简的分子和分母的最大公约数存入max中

2. 注意：直接使用分子分母进行辗转相除法，会改变分子分母的大小，这里使用同时定义a存储分子ret1的值，定义b存储分母ret2的值

3.求出最大公约数max后，化简分子分母

---

part 3 

    if(a%b==0)
    {
        printf("%d",a);
    }
    else
    {
        printf("%d/%d",a,b);
    }

满足题目要求：若是分母为1则只输出分子

本期完！