杭电ACM 2503 a/b + c/d&&&&杭电ACM 2504又见GCD--（递归运用）----20140725

2503----

#include "stdio.h"
int gcd(int a,int b)
{return !b?a:gcd(b,a%b);}
int main()
{
    int n,a,b,c,d,e,f,g;
    scanf("%d",&n);
    while(n--)
    {
     scanf("%d%d%d%d",&a,&b,&c,&d);
     f=a*d+c*b;
     e=b*d;
     g=gcd(e,f);
     printf("%d %d\n",f/g,e/g);
     
    }
    return 0;
}

PS:先求不是最简的结果，然后求最大公约数约分。

 

2504----

 

#include "stdio.h"
int gcd(int a,int b)
{
 return !b?a:gcd(b,a%b);
}
main()
{
    int n,a,b,c;
    scanf("%d",&n);
    while(n--)
    {
     scanf("%d%d",&a,&b);
     for(c=1;;c++)
     {if(c%b==0&&gcd(a,c)==b&&c!=b&&a!=c)
       break;
     }
     printf("%d\n",c);
     
    }
    return 0;
}

PS：求最小的C，从1开始试到满足条件位置，注意条件的控制。