相遇周期 |
| Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) |
| Total Submission(s): 2286 Accepted Submission(s): 1073 |
|
Problem Description 2007年3月26日，在中俄两国元首的见证下，中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了《中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议》，确定中俄双方将于2009年联合对火星及其卫星“火卫一”进行探测。 而卫星是进行这些探测的重要工具，我们的问题是已知两颗卫星的运行周期，求它们的相遇周期。 |
|
Input 输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据. |
|
Output 对于每组测试数据, |
|
Sample Input 2 26501/6335 18468/42 29359/11479 15725/19170 |
|
Sample Output 81570078/7 5431415 |
|
Source HDU 2007-Spring Programming Contest |
这是一道求分数最大公约数的题，步骤：1通分，2两分子相乘再除以分子的最大公约数，3分母求最大公约数约分
一.注意 关键词typedef
链接：http://www.cnblogs.com/csyisong/archive/2009/01/09/1372363.html
二.注意long long int与__int64的区别：
链接：http://blog.csdn.net/shiwei408/article/details/7463476
1 #include<stdio.h>
2 #include<string.h>
3 typedef __int64 ll;
4 ll gcd(ll n,ll m)
5 {
6 if(m==0)
7 return n;
8 return gcd(m,n%m);
9 }
10 int main()
11 {
12 ll q,t;
13 ll n1,n2,m1,m2;
14 scanf("%I64d",&t);
15 while(t--)
16 {
17 scanf("%I64d/%I64d",&n1,&m1);
18 scanf("%I64d/%I64d",&n2,&m2);
19 n1*=m2;n2*=m1;m1*=m2;m2=m1; //通分
20
21 q=gcd(n1,n2);
22 n1=n1/q*n2; //a、b的最小公倍数=a*b/（a、b的最大公约数）
23 q=gcd(n1,m1);
24 n1/=q;
25 m1/=q;
26 if(m1==1)
27 printf("%I64d\n",n1);
28 else
29 printf("%I64d/%I64d\n",n1,m1);
30 }
31 return 0;
32 }
hdu1713
时间： 2024-10-26 20:13:22