HDOJ---ACMSteps---2.1.3相遇周期
来源:互联网 发布:java web ftp下载文件 编辑:程序博客网 时间:2024/04/19 17:29
相遇周期
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1497 Accepted Submission(s): 709Problem Description
2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了《中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议》,确定中俄双方将于2009年联合对火星及其卫星“火卫一”进行探测。
而卫星是进行这些探测的重要工具,我们的问题是已知两颗卫星的运行周期,求它们的相遇周期。
而卫星是进行这些探测的重要工具,我们的问题是已知两颗卫星的运行周期,求它们的相遇周期。
Input
输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数,用空格隔开。每组包含两个正整数,表示转n圈需要的天数(26501/6335,表示转26501圈要6335天),用\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\'/\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\'隔开。
Output
对于每组测试数据, 输出它们的相遇周期,如果相遇周期是整数则用整数表示,否则用最简分数表示。
Sample Input
226501/6335 18468/4229359/11479 15725/19170
Sample Output
81570078/75431415
#include<stdio.h>#include<string.h>__int64 gcd(__int64 a,__int64 b){ while(a>b?(a%=b):(b%=a));return a+b;}int main(){ int t; __int64 a,b,c,d; scanf("%d",&t); while(t--) { scanf("%I64d/%I64d%I64d/%I64d",&a,&b,&c,&d); a=a*d*c*b/gcd(a*d,c*b); b=b*d; if(a%b) {c=gcd(a,b); printf("%I64d/%I64d\n",a/c,b/c);} else printf("%I64d\n",a/b); } return 0;}
- HDOJ---ACMSteps---2.1.3相遇周期
- hdu acmsteps 2-1-3相遇周期
- HDOJ ACMstep 2.1.3 相遇周期
- HDOJ 1713 相遇周期
- HDU 2.1.3 相遇周期
- HDOJ---ACMSteps---2.1.1最小公倍数
- HDOJ---ACMSteps---2.1.4Cake
- HDOJ---ACMSteps---2.1.5Largest prime factor
- HDOJ---ACMSteps---2.1.6整数对
- HDOJ---ACMSteps---2.1.7The area
- HDOJ---ACMSteps---1.3.3第二小整数
- ACMSTEP 2.1.3 相遇周期 //数论 分数的最小公倍数
- HDU 1713 相遇周期 LCD LCM 2.1.3
- 2.1.3 相遇周期(lcm、gcd的使用)
- 相遇周期
- 相遇周期
- hdu acmsteps 2.1.3 cake
- HDOJ---ACMSteps---2.1.2How many prime numbers
- 使用iptables屏蔽来自某个国家的IP
- 程序算法与人生选择 陈皓 摘自酷壳http://coolshell.cn/
- 功能、特效:还能输入n个字
- Tomcat <Realm>配置
- LINQ to SQL
- HDOJ---ACMSteps---2.1.3相遇周期
- MFC键盘响应消息
- 进程
- 服务器端判断是PC访问还是手机访问
- Delphi的学习笔记十二——方法1
- 下巴整形需要多少钱
- 2012Android开发热门资料(110个)
- JAVA中使用FTPClient工具类上传下载
- HDOJ---ACMSteps---2.1.4Cake