HDU 1713 相遇周期

#include <cstdio>
long long gcd(long long a,long long b)
{
    if (b==0) return a;
    return (gcd(b,a%b));
}

int main()
{
    int t;
    long long a,b,c,d;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%I64d/%I64d%I64d/%I64d",&a,&b,&c,&d);
        a=a*b*c*d/gcd(a*d,c*b);      
        b=b*d;
        if(a%b) {c=gcd(a,b); printf("%I64d/%I64d%
",a/c,b/c);}
        else printf("%I64d
",a/b);
    }
    return 0;
}

注意点：不同系统上int64类型的输出方法均不同。