2016模拟题铺瓷砖

考点 欧几里得

#include<iostream>
#include<cstdio>
using namespace std;
long long t;
long long gcd(long long n,long long m)
{
	if(m==0) return n;
	 else return gcd(m,n%m);
}

int main()
{
	freopen("tile.in","r",stdin);
	freopen("tile.out","w",stdout);
	long long i,a,b,c,d,y;
	long long mm,zz,aa,cc;
	cin>>t;
	for(i=1;i<=t;i++){
		cin>>a>>b>>c>>d;
		mm=b*d/gcd(b,d);
		aa=a*(mm/b);
		cc=c*(mm/d);
		zz=aa*cc/gcd(aa,cc);
		if(zz%mm==0) cout<<zz/mm<<endl;
		else 
		{
			y=gcd(mm,zz);
		    mm=mm/y;
		    zz=zz/y;
		    cout<<zz<<"/"<<mm<<endl;
		} 
	} 
    fclose(stdin);
	fclose(stdout);
	return 0;
}