#include<stdio.h>
int gcd(int a,int b){
if(b==0)
return a;
else
return gcd(b,a%b);
}
int lcm(int a,int b){
int temp=gcd(a,b);
return a/temp*b;
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
printf("gcd(%d,%d)=%d\n",a,b,gcd(a,b));
printf("lcm(%d,%d)=%d\n",a,b,lcm(a,b));
return 0;
}