题解 | #最小公倍数#
求最小公倍数
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;
} 