题解 | #求最小公倍数#

求最小公倍数

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

思路

  1. 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值谜底就在谜面上
  2. 找出A和B的最小值循环判断是否满足最小公倍数定义
  3. 满足则结束循环,输出结果

Answer

#include<stdio.h>
#include<math.h>

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

    int i = fmin(a, b);

    while (1) {
        if (i % a == 0 && i % b == 0) {
            printf("%d\n", i);
            break;
        }
        i++;
    }


    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
02-12 18:14
RT,这周五就是情人节了,前女友给我发了消息,我该不该回?
Yoswell:原则上来说让她滚,但是本着工作很累下班想吃瓜的心态,我觉得你可以回一下
点赞 评论 收藏
分享
头像 会员标识
02-14 15:34
门头沟学院 Java
Java抽象带篮子:专业技能怎么写可以看看我发的帖子
点赞 评论 收藏
分享
给🐭🐭个面试机会吧:嘿,mvbatis
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务