Pta基础编程题目集:7-33 有理数加法 (15 分)

本篇博客介绍如何用C语言编写程序,计算两个有理数的和,并确保结果是最简分数形式。程序通过递归求最大公约数(GCD)和遍历寻找最小公倍数(LCM)来简化有理数。示例代码详细解释了计算过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

解析:这道题我的代码如下

#include<stdio.h>
int f(int x,int y){
    if(y==0) return x;
    else return f(y,x%y);
}
int g(int a,int b){
    int i,c,d;
    d=a<b?b:a;
    for(i=d;i>=2;i--)
        if(a%i==0&&b%i==0){
            return i;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值