[PTA]7-33 有理数加法

春天熊

已于 2022-12-20 21:39:58 修改

阅读量386

点赞数 1

分类专栏： # 基础编程题目集文章标签： C PTA 有理数加法辗转相除法

于 2021-09-10 16:39:45 首次发布

本文链接：https://blog.csdn.net/weixin_51008866/article/details/120225313

版权

基础编程题目集专栏收录该内容

51 篇文章 22 订阅

订阅专栏

该博客详细介绍了如何使用C++编写程序来计算两个有理数的和，并将结果化为最简分数形式。通过输入两个分数，程序运用辗转相除法求最大公约数，实现有理数的加法和约简。示例展示了程序的输入输出情况，包括1/3 + 1/6 = 1/2和4/3 + 2/3 = 2这两个例子。

摘要由CSDN通过智能技术生成

Spring-_-Bear 的 CSDN 博客导航

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

输入格式：

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

输出格式：

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

输入样例1：

1/3 1/6
结尾无空行

输出样例1：

1/2
结尾无空行

输入样例2：

4/3 2/3

输出样例2：

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/14/exam/problems/813

提交：

在这里插入图片描述

题解：

#include<stdio.h>

/*
 * 辗转相除法求两个数的最大公约数
 */
int gcd(int num1, int num2) {
    int tmp;
    while ((tmp = num1 % num2) != 0) {
        num1 = num2;
        num2 = tmp;
    }
    return num2;
}

int main(void) {
    int a1, b1, a2, b2;
    scanf("%d/%d %d/%d", &a1, &b1, &a2, &b2);

    // 分式加法
    int denominator = b1 * b2;
    int numerator = a1 * b2 + a2 * b1;

    // 化为最简分式
    int greatestCommonFactor = gcd(numerator, denominator);
    numerator /= greatestCommonFactor;
    denominator /= greatestCommonFactor;

    // 若分母为 1，则只输出分子
    if (denominator == 1) {
        printf("%d", numerator);
    } else {
        printf("%d/%d", numerator, denominator);
    }

    return 0;
}