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

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

输入格式：

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

输出格式：

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

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

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) {