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
- hdu 1713求分数的最小公倍数
- HDU 1713 相遇周期(求两个分数的最小公倍数)
- 求两个分数的最小公倍数
- 关于如何求分数的最小公倍数和最大公约数
- hdu 求n个数的最小公倍数
- HDU 1019 求多个数的最小公倍数
- 用辗转相除法求最大公约数和最小公倍数 并用这求两个分数间的大小
- [ACM Steps] 分数的最小公倍数
- POJ 3101 Astronomy 轨道相遇问题,求n个分数的最小公倍数
- HDU ACM 11 2028 求N个数的最小公倍数
- 求分数与分数,分数与整数,整数与整数最小公倍数及最小公约数
- 求最小公倍数的方法
- 续谈分数求和:最小公倍数的求法
- poj 3101 Astronomy(分数的最小公倍数)
- poj3101--Astronomy(分数的最小公倍数)
- 趣味分数-三个数的最小公倍数-java
- HDU 1788(数论,求最小公倍数)
- HDU-中国剩余定理-求最小公倍数
- NAT模式、路由模式、桥接模式 区别对比
- 使用PHP给Android移动客户端推送消息
- Linux struct itimerval用法
- JAVA学习之多态(二)
- 写给自己
- hdu 1713求分数的最小公倍数
- 着手c++与C的学习
- 身为ACMer就要有ACMer的自知,慢慢准备吧,那银杯就是你的了
- 串的匹配:朴素匹配&KMP算法
- JAVA:从public static void main(String args[])开始
- OCP 1Z0 053 10
- Server_scsi硬盘,服务器使用的硬盘;
- js 命名空间
- UML关系(泛化,实现,依赖,关联(聚合,组合))