#include <stdio.h>
void main()
{
int m,n,i,z,j,k,count;
scanf("%d%d",&m,&n);
z=(m>n)? m:n;
k=(m<n)? m:n;
for (i=z;i<=m*n;i++)
{
if (i%m==0 && i%n==0)
{
printf("最小公倍数是:%d\n",i);
break;
}
}
for(j=k;j>=1;j--)
{
if (m%j==0 && n%j==0)
{
printf("最大公约数是:%d\n",j);
break;
}
}
}