#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;
 }