杭电1713

来源:互联网 发布:java 不用tomcat 编辑:程序博客网 时间:2024/06/01 09:12
#include<iostream>
using namespace std;
int main()
{
int t,i;
cin>>t;
__int64 shu(__int64 a,__int64 b);
for(i=1;i<=t;i++)
{
__int64 a,b,c,d,e,f,g;
scanf("%I64d/%I64d %I64d/%I64d",&a,&b,&c,&d);
a=a*d;
c=c*b;
e=a/shu(a,c)*c;
f=b*d;
g=shu(e,f);
if(g==f)
cout<<e/f<<endl;
else
cout<<e/g<<'/'<<f/g<<endl;
}
}
__int64 shu(__int64 a,__int64 b)
{
__int64 i;
if(a<b) 
{
i=a;
a=b;
b=i;
}
__int64 m;
while(b!=0)
{
m=a%b;
a=b;
b=m;
}
return a;
}
原创粉丝点击