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开始试到满足条件位置,注意条件的控制。