PTA基础编程题目集 7-33 有理数加法

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

输入格式：

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

输出格式：

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

输入样例1：

1/3 1/6

输出样例1：

1/2

输入样例2：

4/3 2/3

输出样例2：

2

思路：两个有理数通分后分子相加，求相加后分子和分母的最大公约数，然后分子和分母分别除以最大公约数将分子和分母化到最简，化简后的分母有两种情况①分母等于1 ②分母不等于1，两种情况分别处理。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdio.h>
#include<string.h>
 //7-33 有理数加法
int main(){
	int a1,b1,a2,b2,a,b;
	scanf("%d/%d %d/%d",&a1,&b1,&a2,&b2);
	a1*=b2;
	a2*=b1;
	a=a1+a2;
	b=b1*b2;
	int i=a,j=b;
	while(j>0){
		int t=i%j;
		i=j;
		j=t;
	}
	a/=i;
	b/=i;
	if(b==1){
		printf("%d",a);
	}else{
		printf("%d/%d",a,b);
	}
	return 0;	
}