gcd

#include<stdio.h>
#include<string.h>
#include<math.h>
int gcd(int x,int y)
{
	if(x%y==0)
	return y;
	else
	return gcd(y,x%y);
}
int main()
{
 int m,n;
 while(~scanf("%d%d",&n,&m))
 {
 	printf("%d\n",(n*m)/gcd(n,m));
 }
}//求最小公倍数  如果要求最大公约数 把n*m去掉即可