hdu 1713求分数的最小公倍数

来源:互联网 发布:资金曲线图软件 编辑:程序博客网 时间:2024/06/05 18:59
题意中的圈数和天数说反了
#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\n",ee/d);        else            printf("%I64d/%I64d\n",ee/gcd(ee,d),d/gcd(ee,d));   }return 0;}


0 0
原创粉丝点击