题解 | #求最小公倍数#

求最小公倍数

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

全部评论

相关推荐

Hyh_111:像这种hr就不用管了,基本没啥实力,换一个吧
点赞 评论 收藏
分享
迷茫的大四🐶:那你问他上班之后老实了没
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务