1713.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 29 行

#include<stdio.h>
__int64 gcd(__int64 m,__int64 n){
    if(n==0)    return m;
    else    return gcd(n,m%n);
}
int main()
{
    __int64 a,b,c,d,t,r,s,f,k;
    int tst;
    scanf("%d",&tst);
    while(tst--){
        scanf("%I64d/%I64d %I64d/%I64d",&a,&b,&c,&d);
        t=b;
        a*=d;b*=d;
        c*=t;d*=t;
        if(a<c){t=a;a=c;c=t;}
        k=a*c/gcd(a,c);
        s=k;r=b;
        if(s<r){t=s;s=r;r=t;}
        t=gcd(s,r);
        k/=t;
        printf("%I64d",k);
        b/=t;
        if(b>1)
            printf("/%I64d",b);
        printf("\n");
    }
}