# include <stdio.h>
void fun(int num1,int num2,int *gcd,int *lcm){
    int ilt;
    for(itr=1;itr<=num1&&num2;itr++){
        if (num1%ilt==0&&num2%itr==0)
    
    *gcd=itr;
    
}

       *lcm=(num1*num2)/ *gcd;




int main()
{
    int num1,num2,gcd,lcm;
     scanf("%d %d",&num1,&num2);
 if(num1<0||num2<0){
     printf("Invalid input");
     return 0;
 }
 fun(num1,num2,&gcd,&lcm);
 return 0;
}