分析:该题求M和N的最小公倍数
lcm(m,n)=(m*n)/gcd(m,n)=(m/gcd(m,n))*(n/gcd(m,n))*gcd(m,n)=(m/gcd(m,n))*n
代码:
#include <iostream>
#include <cmath>
using namespace std;
long long gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int m,n;
while(cin>>m>>n)
{
cout<<(m/gcd(m,n))*n<<endl;
}
return 0;
}