题解 | #求最小公倍数#

求最小公倍数

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

相关推荐

03-12 21:00
中山大学 Ruby
点赞 评论 收藏
分享
穿件外套出门:这简历一眼太水了,前面有的没的直接删,写项目亮点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务