(《数论及应用1.3》NEFU 116 两仪剑法(最小公倍数&&最大公约数))

#include <iostream>





using namespace std;



long long gcd(long long a, long long b){

   if(b == 0){

    return a;

   } 

    

return gcd(b,a%b);





}



int main(int argc,char* argv[]){

 

long long  n,m;



while(cin >> n >>m){



   cout<<n*m/gcd(n,m)<<endl;

}



return 0;



}