zzulioj 1296: a/b + c/d

1296: a/b + c/d
时间限制: 1 Sec 内存限制: 128 MB
提交: 213 解决: 135
[提交] [状态] [讨论版] [命题人:外部导入]题目描述给你2个分数，求他们的和，并要求和为最简形式。
输入输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d
输出对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。

样例输入2
1 2 1 3
4 3 2 3

样例输出5 6
2 1

来源/分类

#include <stdio.h>
int Greatest_Common_Divisor(int m,int n)//最大公约数 
{
 	int a,x=m,y=n;
 	 while(a=x%y,a!=0)
	 {
  		x = y;
  		y = a;//最后最大公约数为y
 	}
 	return y;
}
int Least_Common_Multiple(int m,int n)//QAQ百度了最小公倍数的英文 
{
 	int gg = Greatest_Common_Divisor(m,n);
 	return m/gg*n;//返回两个分母见的最小公倍数 
}
int main()
{
 	int t,a,b,c,d,fenzi,fenmu,qwq;
 	scanf("%d",&t);
 	while(t--)
 	{
  		scanf("%d %d %d %d",&a,&b,&c,&d);
  		if(b==d)//分母相同 
  		{
  			if((a+c)%b==0)//如果相加可以整除 ,分子大于分母 
	   		{
	    			fenzi =  (a+c)/b;
	    			fenmu =  1; 
	   		}
	   		else if(b%(a+c)==0)
	  		{
	    			fenzi = 1;
	    			fenmu = b/(a+c);
	   		}
	   		else//两者相加不能整除 
   			{
    				fenzi = a+c;
    				fenmu = b;
    				if(Greatest_Common_Divisor(fenzi,fenmu)>1)
    				{
     					qwq = Greatest_Common_Divisor(fenzi,fenmu);
     					fenzi /= qwq;
     					fenmu /= qwq;
    				}
   			}
  		}
  		else//分母不相同求两分母的最小公约数 
  		{
   			fenmu = Least_Common_Multiple(b,d);
   			a = fenmu/b*a;//一般最好都是先除后乘的啦 
   			c = fenmu/d*c;
   			fenzi =  a + c;
   			/*约分大法*/
   			int GG = Greatest_Common_Divisor(fenzi,fenmu);
   			if(GG>1)
   			{		
    				fenzi /= GG;
    				fenmu /= GG;
   			}
   
  		}
  			printf("%d %d\n",fenzi,fenmu);
 	} 
}
	  
	```