题解 | #求最小公倍数#

求最小公倍数

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;
}
全部评论

相关推荐

01-02 21:17
已编辑
西安理工大学 后端
程序员小白条:项目不太重要,你的优势的算法竞赛,然后多背相关的八股文,项目可以不作为重点考虑,面试可能就简单带过项目就行了,你可以直接写简历,背项目相关的八股文就行,也不用自己做,时间紧张的情况下,性价比最高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务