两仪剑法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 <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;}