首页 > 代码库 > hdu1713

hdu1713

                                                          相遇周期

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组测试数据. 每组测试数据包含两组正整数,用空格隔开。每组包含两个正整数,表示转n圈需要的天数(26501/6335,表示转26501圈要6335天),用\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\‘/\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\‘隔开。
 
Output

            对于每组测试数据, 输出它们的相遇周期,如果相遇周期是整数则用整数表示,否则用最简分数表示。
 
Sample Input
226501/6335 18468/4229359/11479 15725/19170
 
Sample Output
81570078/75431415
 
 
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         else29             printf("%I64d/%I64d\n",n1,m1);30     }31     return 0;32 }