最大公约数函数模板

View Code

1 __int64 gcd(__int64 a,__int64  b)
2 {
3     return b==0? a:gcd(b,a%b);
4 }

相遇周期

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1022 Accepted Submission(s): 507

Problem Description

2007年3月26日，在中俄两国元首的见证下，中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了《中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议》，确定中俄双方将于2009年联合对火星及其卫星“火卫一”进行探测。

而卫星是进行这些探测的重要工具，我们的问题是已知两颗卫星的运行周期，求它们的相遇周期。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数，用空格隔开。每组包含两个正整数，表示转n圈需要的天数(26501/6335，表示转26501圈要6335天)，用'/'隔开。

Output

对于每组测试数据, 输出它们的相遇周期，如果相遇周期是整数则用整数表示，否则用最简分数表示。

Sample Input

2 26501/6335 18468/42 29359/11479 15725/19170

Sample Output

81570078/7 5431415

View Code

 1 #include<stdio.h>
 2 __int64 gcd(__int64 a, __int64 b)
 3 {
 4     return b==0? a:gcd(b,a%b);
 5 }
 6 int main()
 7 {
 8     int n;
 9     __int64 a,b,c,d,g,k;
10     scanf("%d",&n);
11     while(n--)
12     {
13         scanf("%I64d%*c%I64d %I64d%*c%I64d",&a,&b,&c,&d);
14         g=gcd(a*d,b*c);
15         k=gcd(a*b*c*d,g*b*d);
16         if(k == g*b*d)
17         printf("%I64d\n",a*c/g);
18         else
19         printf("%I64d/%I64d\n",a*b*c*d/k,g*b*d/k);
20     }
21     return 0;
22 }

转载于:https://www.cnblogs.com/wanglin2011/archive/2012/07/28/2613555.html

HDOJ 1713 相遇周期（最大公约数与最小公倍数）相关推荐

HDU 1713 相遇周期（求两个分数的最小公倍数）
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
杭电1713相遇周期
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU 1713 相遇周期
2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了<中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议>,确定 ...
杭电ACM 1713 相遇周期
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU 1713相遇周期(两个分数的lcm)
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU 1713 相遇周期【这也算数学吗？】
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
杭电oj（Java版）——1713 相遇周期
相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
ACM基础题 | 相遇周期_HDU-1713(Java实现)
文章目录相遇周期- - -最大公约数+最小公倍数解题思路及注意事项代码展示相遇周期- - -最大公约数+最小公倍数 Problem Description 2007年3月26日,在中俄两国元首 ...
G - 相遇周期 HDU - 1713
添加链接描述我们的问题是已知两颗卫星的运行周期,求它们的相遇周期. Input 输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. 每组测试数据包含两组正整数,用空格隔开. ...

HDOJ 1713 相遇周期（最大公约数与最小公倍数）

相遇周期

HDOJ 1713 相遇周期（最大公约数与最小公倍数）相关推荐

最新文章

热门文章

HDOJ 1713 相遇周期 （最大公约数与最小公倍数）

相遇周期

HDOJ 1713 相遇周期 （最大公约数与最小公倍数）相关推荐

最新文章

热门文章

HDOJ 1713 相遇周期（最大公约数与最小公倍数）

HDOJ 1713 相遇周期（最大公约数与最小公倍数）相关推荐