#include<stdio.h>
main()
{
int m,n,k,temp,p;
scanf("%d%d",&m,&n);
if(m<n)
{
temp=m;
m=n;
n=temp;
}
k=m%n;
p=m*n;
while(k!=0)
{
m=n;
n=k;
k=m%n;
}
printf("最大公约数%d\n最小公倍数%d\n",n,p/n);
}
main()
{
int m,n,k,temp,p;
scanf("%d%d",&m,&n);
if(m<n)
{
temp=m;
m=n;
n=temp;
}
k=m%n;
p=m*n;
while(k!=0)
{
m=n;
n=k;
k=m%n;
}
printf("最大公约数%d\n最小公倍数%d\n",n,p/n);
}