HDU 2503 a/b + c/d

#include <iostream>
using namespace std;
int gcd(int j,int k)  
{  
    if(k==0) return j;  
    return gcd(k,j%k);  
}  
int main()
{
	int i,j,k,x1,y1,x2,y2;
	cin>>i;
	while(i--){
		cin>>x1>>y1>>x2>>y2;
		k=y1*y2;//分母 
		x1=x1*y2;
		x2=x2*y1;
		j=x1+x2;//分子
		cout<<j/gcd(j,k)<<' '<<k/gcd(j,k)<<endl;
	} 
	return 0;
 } 

现学现卖