hdu1713

来源:互联网 发布:js获取img的alt 编辑:程序博客网 时间:2024/05/24 08:32
/*
分析:
    数学。。。
    额数学真的是弱爆了。。。1Y了,但是还是死的心都有了。。。
    先化简n/t,然后用化简过的,求:
    a=LCM(t1,t2);b=GCD(n1,n2);
    ans=a/b;


    囧~
                                                           2012-11-21
*/










#include"stdio.h"#include"string.h"__int64 GCD(__int64 x,__int64 y){__int64 a,b,t;a=x>y?x:y;b=x>y?y:x;do{t=a%b;a=b;b=t;}while(t);return a;}int main(){int T;__int64 n1,t1,n2,t2;__int64 a,b,t;scanf("%d",&T);while(T--){scanf("%I64d/%I64d%I64d/%I64d",&t1,&n1,&t2,&n2);while(t=GCD(n1,t1),t!=1){n1/=t;t1/=t;}while(t=GCD(n2,t2),t!=1){n2/=t;t2/=t;}a=t1*t2/GCD(t1,t2);b=GCD(n1,n2);while(t=GCD(a,b),t!=1){a/=t;b/=t;}if(b==1)printf("%I64d\n",a);elseprintf("%I64d/%I64d\n",a,b);}return 0;}


原创粉丝点击