题解 | #最小公倍数#

求最小公倍数

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

相关推荐

10-12 19:08
666 C++
花开蝶自来_:技能:听动物叫,让雪豹闭嘴
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务