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

最新推荐文章于 2022-02-25 19:38:17 发布

slege

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量2.4k

点赞数

分类专栏： ACM 文章标签： c

本文链接：https://blog.csdn.net/yangyafeiac/article/details/7828725

版权

ACM 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

点击打开链接

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