题解 | #求最小公倍数#

求最小公倍数

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

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a,b;
    cin>>a>>b;
    
    if( a % b == 0 || b % a == 0 ) 
    {
        cout << max(a,b);
    }    
    else
    {   
        for(int i=1; i<= min(a,b); i++)
        {
            int num = i*max(a,b);
            if( num%a==0 && num%b==0)
            {
                cout<<num;
                break; 
            } 
        }
    }
    return 0;
}
全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务