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;}