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
*/
分析:
数学。。。
额数学真的是弱爆了。。。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;}
- hdu1713
- hdu1713
- HDU1713 gcd
- hdu1713 相遇周期
- HDU1713 相遇周期
- HDU1713 最小周期
- hdu1713 相遇周期
- hdu1713-相遇周期
- hdu1713相遇周期
- HDU1713 相遇周期(数学)
- HDU1713--相遇周期 HDU(110)
- 08-31 HDU_Steps2.1 HDU1108 HDU2138 HDU1713 HDU1722 HDU2136 HDU2504 HDU1286 HDU1717
- 一问一答
- __attribute__机制介绍
- 基于S3C2440的linux-3.6.6移植——内核移植,建立自己的平台系统
- 安装yum-priorities插件
- Firefox浏览器完美运行Firefox OS
- hdu1713
- 第二课:C++纵览
- 真正理解一维数组的数组名的真正含义
- JSP标准标签库、通用标签
- 给MFC程序添加背景图片
- XML和JSON两种数据交换格式的比较
- RAM与ROM
- 设计模式(13)-行为型-责任链模式(Chain of Responsibility)
- 25