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