HDU 2503 a/b + c/d

a/b + c/d

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11885    Accepted Submission(s): 6326

Problem Description

给你2个分数，求他们的和，并要求和为最简形式。

 

Input

输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0<a,b,c,d<1000），表示两个分数a/b 和 c/d。

 

Output

对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。

 

Sample Input

  
  

   
   2
1 2 1 3
4 3 2 3
  
  

 

Sample Output

  
  

   
   5 6
2 1
  
  

代码如下：

#include <stdio.h>

int gcd(int a,int b)
{
	int temp;
	if(a<b)
	{
		temp=a;a=b;b=temp;
	}
	while(a%b)
	{
		temp=b;
		b=a%b;
		a=temp;
	}
	
	return b;	
}

int main()
{
	int T,i,j;
	int a,b,c,d,e,f,temp;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d %d %d %d",&a,&b,&c,&d);
		f=b*d;	
		e=b*c+a*d;	//分数的加法 
		if(e==f)
		{
			printf("1 1\n");
			continue;
		}
		temp=gcd(e,f);//计算最大公约数 
		printf("%d %d\n",e/temp,f/temp);	//进行最简化 
	}
	
	return 0;
}