HDU-1713 相遇周期

题意：求两个分数的最大公倍数。

弱爆了，看题意没看出来思路 列方程求解还不知道拿错了.....

两个分数a/b,c/d 他们最大公倍数x/y 一定满足 x能被b,d整除，a,c能被y整除,又要满足x/y最小，显而易见,x是b,d的最小公倍数,y是a,c的最大公约数.

#include <fstream>
#include <iostream>
#include <string>
#include <complex>
#include <math.h>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <stdio.h>
#include <stack>
#include <algorithm>
#include <list>
#include <ctime>
#include <memory.h>
#include <ctime>
#include <assert.h>

#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define eps 1e-8
#define M_PI 3.141592653589793

typedef long long ll;
const ll mod=1000000007;
const int inf=99999999;
ll powmod(ll a,ll b) {ll res=1;a%=mod;for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}

using namespace std;
ll gcd(ll a,ll b){
  return b==0? a:gcd(b,a%b);
}
int main()
{
    int T;cin>>T;
    string s1,s2;
    while(T--){
       ll a,b,c,d;
       scanf("%lld/%lld",&a,&b);
       scanf("%lld/%lld",&c,&d);
       ll t=gcd(a,b);
       a/=t,b/=t;
       t=gcd(c,d);
       c/=t,d/=t;
       ll res1=a*c/gcd(a,c);
       ll res2=gcd(b,d);
       if(res1%res2==0) cout<<res1/res2<<endl;
       else cout<<res1<<"/"<<res2<<endl;
    }
}