#include<stdio.h>
int main()
{
int a,b,i,j;
int max= 0 ;
scanf("%d%d",&a,&b);
for(i=1;i<=a;i++)
{
if(a%i==0&&b%i==0)
{
if(max<i)
max = i;
}
}
for(j=a;;j++)
{
if(j%a==0&&j%b==0)
break;
}
printf("最大公约数是:%d\n",max);
printf("最小公倍数是:%d\n",j);
return 0;
}