杭电2503 a/b + c/d

a/b + c/d

题目描述：
给你2个分数，求他们的和，并要求和为最简形式。
输入描述：
输入首先包含一个正整数T（T<=1000），表示有T组测试数据，然后是T行数据，每行包含四个正整数a,b,c,d（0<a,b,c,d<1000），表示两个分数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

来源:
网络
题目网址： a/b + c/d
解题描述：
代码的主要核心就是使用辗转相除法来求最大公约数。

代码：

#include<iostream>
using namespace std;
int gys(int x,int y)//辗转相除法找最大公约数
{
    int t,r;
    if(x>y)
    {
        t=x;
        x=y;
        y=t;
    }
    while(y%x)
    {
        r=y%x;
        y=x;
        x=r;

    }
    return x;
}
int main()
{
   int n,a,b,c,d,x,y,z;
   cin>>n;
   while(n--)
   {
       cin>>a>>b>>c>>d;
       if(b==d)
       {
           x=a+c;
           y=b;
       }
       else
       {
       a=a*d;
       c=c*b;
       x=a+c;
       y=b*d;
       }
       z=gys(x,y);
       if(z==0)
       {
           cout<<x<<" "<<y<<endl;
       }
       else
       cout<<x/z<<" "<<y/z<<endl;
   }
   return 0;
}

改进代码：
递归的思想求最大公约数
代码：

int gys(int x,int y)
{
    if(y==0)
        return x;
    else
        return gys(y,x%y);
     //return (y==0)?x:gys(y,x%y);
}

运行结果：