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

这个博客主要介绍了一个C++程序,用于计算两个分数的和,并将其转换为最简分数形式。程序首先读取两个分数,然后通过找到它们的公共分母将它们相加,接着使用辗转相除法(欧几里得算法)找到最大公约数,从而得到最简分数。如果分母为1,程序则仅输出分子。这是一个基础的数学运算在编程中的应用实例。
摘要由CSDN通过智能技术生成

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

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

输入样例1:
1/3 1/6
输出样例1:
1/2
输入样例2:
4/3 2/3
输出样例2:
2


#include <iostream>
#include <cstdio>
#include "algorithm"
#include <cstring>//可以用来清除数组
#include <cstdio>
using namespace std;
#include <string>
int t=100;
    int GDF(int a,int b){//求最大公约数
        if (b==0)
            return a;
        else{
            if (t==0){return 1;}//找不着最大公约数,就返回1
            else {
                t--;
                return GDF(b,a%b);
            }
        }
    }
int main() {
    int a1,b1,a2,b2;
    scanf("%d/%d",&a1,&b1);
    scanf("%d/%d,",&a2,&b2);
   // 输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数.
   // 输出格式:
   // 在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。
   int b3=b1*b2;//公共分母
   a1=a1*b2;
   a2=a2*b1;
   int a3=a1+a2;//分子最后的数字
   int f= GDF(a3,b3);//找最大公约数
    if (b3/f==1){
        printf("%d",a3/f);
    } else{
        printf("%d/%d",a3/f,b3/f);
    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值