杭电OJ——2503 a/b + c/d（新手过法）（c++）

杭电OJ——2503 a/b + c/d（新手过法）（c++）

思路:分两种情况，即分母相同和不同，处理都很简单，由于要以最简形式输出，所以要分子分母同除它们的最大公约数

#include<iostream>
using namespace std;
int gcd(int a, int b) { *//用递归求最大公约数*
 return (a%b == 0 ? b : gcd(b, (a % b)));
}
int main(void) {
 int n;
 while (cin >> n) {
  while (n--) {
   int a1, b1, a2, b2, a3, b3;
   cin >> a1 >> b1 >> a2 >> b2;
   if (b1 == b2) { *//第一种情况*
    a3 = a1 + a2;
    b3 = b1;
    int div = gcd(a3, b3);
    a3 /= div;
    b3 /= div;
    cout << a3 << " " << b3 << endl;
   }
   else { *//第二种情况*
    b3 = b1 * b2;
    a3 = a1 * b2 + a2 * b1;
    int div = gcd(a3, b3);
    a3 /= div;
    b3 /= div;
    cout << a3 << " " << b3 << endl;
   }
  }
 }
}