#include<stdio.h>
void main()
{int m,n,p,r,t;
scanf("%d%d",&m,&n);
if(n>m)
{t=n;
n=m;
m=t;
}
p=m*n;
do
{r=m%n;
m=n;
n=r;
}while(r==0);
printf("最大公约数为：%d",m);
printf("最小公倍数为：%d",p/m);
}