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

最新推荐文章于 2023-11-03 19:49:24 发布

原创最新推荐文章于 2023-11-03 19:49:24 发布 · 443 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#开发语言 #c语言

PTA 专栏收录该内容

127 篇文章

订阅专栏

这是一个关于编程的任务，要求编写C语言程序来计算两个有理数的和。程序首先通过输入的分数形式读取两个有理数，然后进行通分相加，接着找到分子和分母的最大公因数，最后输出简化后的分数或者整数结果。示例包括1/3 + 1/6等于1/2，4/3 + 2/3等于2的计算过程。

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

输入格式：

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

输出格式：

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

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

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例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;
}