题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
//先求最大公约数,相乘后除以最大公约数就行了
#include<iostream>
using namespace std;
int main()
{
int a,b,A,B;
cin>>A>>B;
a=A;
b=B;
while(a!=b)
{
if(a>b)
{
a=a-b;
}
else{
b=b-a;
}
}
cout<<A*B/a;
}