题解 | #求最小公倍数#

求最小公倍数

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

#include <stdio.h>

int main()
{
    int a=0;
    int b=0;
    scanf("%d %d",&a,&b);//5 7
    int i=1;
    while(a*i%b)
    {
        i++;
    }
    printf("%d\n",i*a);//35

    return 0;
}

假设m是a和b最小公倍数

可以写成 a*i == b*j ==m;

a*i能整除b

全部评论

相关推荐

03-12 14:52
已编辑
长沙学院 Java
点赞 评论 收藏
分享
03-12 15:35
嘉应学院 Python
M_地球online...:真“boss直聘”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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