结构-02. 有理数加法(15)

最新推荐文章于 2022-10-22 08:47:27 发布

rabbit8848

最新推荐文章于 2022-10-22 08:47:27 发布

阅读量3.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT《C/C++/Java 程序设计基础》习题集文章标签： PAT C

本文链接：https://blog.youkuaiyun.com/rabbit8848/article/details/30283935

该博客介绍如何编写程序来计算两个有理数的和，输入和输出格式明确，包括最简分数形式。示例中给出了1/3 + 1/6 = 1/2和4/3 + 2/3 = 2的计算结果。

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

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

输入格式：

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

输出格式：

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

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

程序：

#include 
struct Rational {
	int n;	/* 分子 */ 
	int d;	/* 分母 */ 
};
int gcd(int m, int n) {	/* 求最大公约数 */ 
	int r;
	while(1) {
		r = m % n;
		if(r == 0)
			break;
		m = n;
		n = r;
	}
	return n;
}
int main(void) {
	struct Rational r1, r2, r3;
	int g;
	scanf("%d/%d %d/%d", &r1.n, &r1.d, &r2.n, &r2.d);
	r3.n = r