hdu 1713求分数的最小公倍数

题意中的圈数和天数说反了
#include<stdio.h>
__int64 gcd(__int64 a,__int64 b) {/*
比如4/3  3/5
通分20/15 9/15
所以这两个分数的最小公倍数为 180/15  (20,9的最小公倍数为180)..
然后约分下就好了。。所以答案就是12*/
if(b==0)
    return a;
return gcd(b,a%b);
}
int main() {
   __int64 t,n,m,a,b,c,d,ee,ff;
   scanf("%I64d",&t);
   while(t--) {
    scanf("%I64d/%I64d%I64d/%I64d",&a,&b,&c,&d);
     a*=d;c*=b;b*=d;
     d=b;
     ee=a*c/gcd(a,c);
     if(d==gcd(ee,d))
        printf("%I64d
",ee/d);
        else
            printf("%I64d/%I64d
",ee/gcd(ee,d),d/gcd(ee,d));
   }
return 0;
}


原文地址:https://www.cnblogs.com/thefirstfeeling/p/4410714.html