HDU 2053a/b + c/d 2054 又见gcd

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2503

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

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2504

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     __int64 n,a,b,c;
 9     scanf("%d",&n);
10     while(n--)
11     {
12         scanf("%I64d%I64d",&a,&b);
13         for(c=b+1;;c++)
14         {
15             if(b==gcd(a,c))
16                 break;
17         }
18         printf("%I64d\n",c);
19     }
20     return 0;
21 }
posted @ 2012-08-03 20:19  时光旅行的懒猫  阅读(227)  评论(0)  编辑  收藏  举报