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