两仪剑法nefu116

分析：该题求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 
#include 
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<