HDU 1713 相遇周期

求a/b与c/b的最小公倍数。

要求最小公倍数，那么结果肯定是分子尽量小，即 求a , c 的最小公倍数， 分母尽量大， 即求 b , d 的最大公约数。、

求最大公约数：

int gcd(int a, int b)
{
    return b?gcd(b, a%b):a;
}

代码：

#include<iostream>
#include<cstdio>

using namespace std;

int gcd(int a, int b)
{
    return b?gcd(b, a%b):a;
}

int lcm(int a, int b)
{
    return a/gcd(a, b)*b;
}

int main()
{
    int a, b, c, d, t, cas;
    cin >> cas;
    while(cas--)
    {
        scanf("%d/%d %d/%d", &a, &b, &c, &d);
        t=gcd(a, b);
        a/=t;
        b/=t;
        t=gcd(c, d);
        c/=t;
        d/=t;
        if (gcd(b, d) == 1)
            cout << lcm(a, c) << endl;
        else
            cout << lcm(a, c) << "/" << gcd(b, d) << endl;
    }
    return 0;
}