2013
12-21

# 相遇周期

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

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

81570078/7
5431415

hdu1713   相遇周期                 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1713

#include <stdio.h>
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int n,q1,q2,t1,t2,g,q,x;
scanf("%d",&n);
while(n--)
{
scanf("%d/%d %d/%d",&q1,&t1,&q2,&t2);
g=gcd(q1,q2);
q=q1/g*q2;
t1*=q2/g;
t2*=q1/g;
g=gcd(t1,t2);
x=gcd(q,g);
q/=x;
g/=x;
if(g-1)printf("%d/%d\n",q,g);
else printf("%d\n",q);
}
return 0;
}

PS：水水更健康！

1. simple, however efficient. A lot of instances it is difficult to get that a??perfect balancea?? among usability and appearance. I must say that youa??ve done a exceptional task with this. Also, the blog masses quite fast for me on Web explore.

2. bottes vernies blanches

I appreciate the efforts you men and women place in to share blogs on such sort of matters, it was certainly useful. Keep Posting!