杭电1108//最小公倍数

#include <iostream>
#include<stdio.h>
#include <iomanip>
#include <string.h>
#include <math.h>
#include <iostream>
using namespace std;
int gcd(int da,int xiao);
int main()
{
   int a,b,c;
   while(cin >> a >> b)
   {
   if(a>b) c=gcd(a,b);
   else c=gcd(b,a);
    cout << a*b/c<< endl;
   }
    return 0;
}
int gcd(int da,int xiao)//欧几里德算法
{
    int temp;
   while (xiao!=0)
   {
       temp=da%xiao;
       da=xiao;
       xiao=temp;
   }
    return(da);
}

大水体：m*n=最小公倍数*最大公约数