题解 | #求最小公倍数#

求最小公倍数

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

#include <stdio.h>
#include <string.h>

int main(){

    int a, b;
    scanf("%d %d", &a, &b);

    long multiple = a;
    while(multiple % b != 0){
        multiple += a;
    }

    printf("%ld", multiple);
    return 0;
}

全部评论
很笨的办法,从下向上寻值。(第一时间想的其实是从上向下寻值 MAX : a * b,但是后面数字太大溢出了)
点赞 回复 分享
发布于 2023-03-03 13:17 陕西

相关推荐

03-14 16:04
已编辑
安徽农业大学 算法工程师
痴心的她allin秋...:啥笔试都挂怎么办,某9本考研下岸,练也没时间了,对算法也不感兴趣,大部分大厂笔试只能A0-1个😄
米哈游笔试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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