http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=3
为什么非要先化成最简???
#include <iostream>
using namespace std;
long long gcd(long long a, long long b)
{
long long c = a%b;
while(c){
a = b;
b = c;
c = a%b;
}
return b;
}
int main(int argc, char *argv[])
{
int t, i;
char c1, c2;
long long a, b, c, d;
cin>>t;
for(i=0; i<t; i++){
cin>>a>>c1>>b>>c>>c2>>d;
// long long x = gcd(a, b);
// a /= x;
// b /=x;
// long long y = gcd(c, d);
// c /=y;
// d /=y;
a = a*c/gcd(a, c);
b = gcd(b, d);
if(a%b)
cout<<a/gcd(a, b)<<"/"<<b/gcd(a, b)<<endl;
else
cout<<a/b<<endl;
}
return 0;
}