HDU-2503 a/b + c/d 水题 GCD

大水题，主要存一下GCD和LCM的模板，方便下次直接用。

#include <iostream>

using namespace std;

int GCD(int num1,int num2)//最大公约数
{
 if (num1 % num2 == 0)
  return num2;
 else
  return GCD(num2, num1 % num2);
}

//int LCM(int a,int b)//最小公倍数
//{
// int temp_lcm;
// temp_lcm = a*b/GCD(a, b); 
// return temp_lcm;

int main()
{
    int n;
    cin>>n;
    int a, b, c, d, e, f, gcd;
    while(n--){
        cin>>a>>b>>c>>d;
        e = a*d+b*c;
        f = b*d;
        gcd = GCD(e,f);
        if(gcd != 1){
            e /= gcd;
            f /= gcd;
        }
        cout<<e<<" "<<f<<endl;
    }
    return 0;
}