hdu 2503 a/b + c/d（水）

点击打开链接

#include<stdio.h>
int main()
{
    int s,s1,t,i,temp,k,k1,a,b,c,d;
    scanf("%d/n",&t);
    while(t--)
    {
        scanf("%d%d%d%d",&a,&b,&c,&d);
        s=a*d+b*c;
        k=b*d; i=2;
        temp=1; s1=s; k1=k;
        while (s&&k&&i<=s&&i<=k)
        {
            while(s%i==0&&k%i==0)
            {
                temp*=i;s/=i;k/=i;
            }
            i++;
        }
        printf("%d %d\n",s1/temp,k1/temp);
    }
    return 0;
}