题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
int c = min(a,b);
int res;
for(int i = 1;i<=c;i++)
{
res = i * max(a,b);//最小公倍数一定是大数的倍数
if(res % a ==0 && res % b == 0)break;
}
cout<<res<<endl;
return 0;
}
蔚来公司氛围 276人发布
