杭电acm2503a/b+c/d

宝宝很聪明

于 2020-10-19 21:32:50 发布

阅读量356

点赞数

分类专栏： acm 文章标签： acm竞赛

本文链接：https://blog.youkuaiyun.com/swing123lovecoding/article/details/109169503

版权

acm 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用C语言实现求最小公倍数的方法，并通过一个具体例子展示了如何利用该方法解决数学问题。文章提供了完整的源代码，并解释了核心算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

被高数逼疯了的我，突然怀念大学肝acm的时光，虽然最后的最后还是只会水题。。。提交的时候看见熟悉的id莫名的感动。。。

这道水题我用的是最小公倍数的思想，把这位兄弟的代码改了改。c语言求最小公倍数（详解）

#include<stdio.h>
int LCM(int m,int n)//求m和n的最小公倍数
{
    int temp,i;
    if(m<n)
    {
        temp=m;
        m=n;
        n=temp;
    }
    for(i=n;i>0;i--)
    {
        if(m%i==0&&n%i==0)
        {
           return i;
           break;
        }
    }
}
int main()
{
    int T,a,b,c,d;
    while(~scanf("%d",&T))
    {
        while(T--)
        {
            a=b=c=d=0;
            scanf("%d%d%d%d",&a,&b,&c,&d);
            if(b==d)//两个分式的分母相等，只用求两分子的和
            {
                a=a+c;
            }
            else//分母不等，交叉相乘
            {
                a=a*d+b*c;
                b=b*d;
            }
            int k=LCM(a,b);
            printf("%d %d\n",a/k,b/k);//分子分母分别除以最小公倍数，化为最简
        }
    }
    return 0;
}