题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
C++简单题解
将两个数的公因数去除,剩余的相乘,
#include <iostream>
using namespace std;
int main()
{
int A,B;
cin >> A >> B;
for(int i=2; i<=A; i++)
{
if(!(A%i)&&!(B%i))
{
A=A/i;
i=1;
}
}
cout << A*B << endl;
return 0;
}