题解 | #最小公倍数#

求最小公倍数

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

直接看C++代码吧,有注释。
#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0); 
    int a,b;cin>>a>>b;
    
    if(max(a,b)%min(a,b)==0) //两数能整除,较大数为最小公倍数
    {
        cout<<max(a,b);
    }    
    else
    {   
        for(int i=1; i<= min(a,b);i++)
        {
            //最小公倍数为较大数的整数倍,a*b是a和b的公倍数,但不一定是最小的。
            int yueshu = i*max(a,b);
            if(yueshu%a==0 && yueshu%b==0)
            {
                cout<<yueshu;
                break; //第一次找到公倍数就跳出循环
            } 
        }
    }
    return 0;
}


全部评论
不错,思路清晰,代码简单,很受启发
点赞 回复 分享
发布于 2021-09-28 23:43

相关推荐

湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
昨天 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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