题解 | #求最小公倍数#

求最小公倍数

https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

解题思路

公倍数就是对两个数的余数都为0的数

最小公倍数就是公倍数中最小的数

程序首先判断这两个数有没有负数,有负数就终止程序

如果没有负数就进入到判断公倍数环节

先判断两个数中的数是不是另外一个数的倍数,如果是就直接打印大的那个数

两个数都不是另外的数的倍数,这个时候引入第三个数,让这个数从1开始自动增加,每加一就判断对这两个待判断数的余数是不是都为0,如果余数都为0这个数就是最小公倍数

#include <stdio.h>

int main() {
    int a=0, b=0;
    scanf("%d %d",&a,&b);
    int i=1;
    while(1)
    {
        if(a<=0||b<=0)
        {
            break;
        }
        else
        {
            if(a%b==0)
            {
                printf("%d",a);
                break;
            }
            else if(b%a==0)
            {
                printf("%d",b);
                break;
            }
            else
            {
                if(i%a==0&&i%b==0)
                {
                    printf("%d",i);
                    break;
                }
                i++;
            }
        }
    }
    return 0;
}

全部评论

相关推荐

程序员鼠鼠_春招版:都很烂大街,rpc也基本没人问,考研吧,不然就包装一段实习再去
点赞 评论 收藏
分享
02-11 17:47
已编辑
门头沟学院 Java
神哥不得了:神哥来啦~建议先在网上找一些高频的八股去背,然后再去广泛的背八股,这样的学习会更有效率一些,简历的这两个项目建议换掉,换成两个高质量的项目,这样的话获得面试的比例会更高一点,专业技能的话排版要注意一下,要加句号的话就都加,要不加就都不加,荣誉奖项的话写在教育经历里边吧,这个确实没有太多的含金量
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务