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\n",ee/d);elseprintf("%I64d/%I64d\n",ee/gcd(ee,d),d/gcd(ee,d));}
return 0;
}

转载于:https://www.cnblogs.com/thefirstfeeling/p/4410714.html

hdu 1713求分数的最小公倍数相关推荐

关于如何求分数的最小公倍数和最大公约数
1.分数的最小公倍数: 已知两个分数求最小公倍数首先需要求出两个分数的最简形式a/b,c/d 然后求出x/y x为a c的最小公倍数 y为b d的最大公约数 #include <stdio.h& ...
poj 3101 Astronomy (java 分数的最小公倍数 gcd)
题目链接要用大数,看了别人的博客,用java写的. 题意:求n个运动周期不完全相同的天体在一条直线上的周期. 分析:两个星球周期为a,b.则相差半周的长度为a*b/(2*abs(a-b)),对于n个 ...
hdu 2009 求数列的和（c语言）
hdu 2009 求数列的和 link 题目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot ...
hdu 2006 求奇数的乘积（c语言）
hdu 2006 求奇数的乘积 link 题目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
1.5编程基础之循环控制 32 求分数序列和 python
http://noi.openjudge.cn/ch0105/32/ """ 1.5编程基础之循环控制 32 求分数序列和 http://noi.openjudge.cn ...
信息学奥赛一本通 1078：求分数序列和 | OpenJudge NOI 1.5 32
[题目链接] ybt 1078:求分数序列和 OpenJudge NOI 1.5 32:求分数序列和 [题目考点] 1. 循环,迭代 [解题思路] 设q,p,初值为2,1 每一次循环加和变量s增加q ...
信息学奥赛一本通（1078：求分数序列和）
1078:求分数序列和时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26133 通过数: 17773 [题目描述] 有一个分数序列 q1p1,q2p2, ...
求多个数最小公倍数和最大公约数
求两个数最大公约数 int gcd(int n,int m) {return m>0?gcd(m,n%m):n; } 求两个数最小公倍数 int lcm(int n,int m,int r) { ...
二维凸包（模板） hdu 1348 求凸包的周长
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1348 凸包模板: const int N =1010; const double PI = 3.141 ...

hdu 1713求分数的最小公倍数

hdu 1713求分数的最小公倍数相关推荐

最新文章

热门文章