#include <stdio.h>
int main()
{
int p,r,m,n,temp;
scanf("%d%d",&n,&m);
//选出较大值,保存在n中
if(n<m){
temp=n;
n=m;
m=temp;
}
//两个数的相乘等于最大公约数乘上最大公倍数
p=n*m;
while(m!=0){
r=n%m;//r代表余数
n=m;
m=r;
}
printf("最大公约数:%d\n最小公倍数:%d",n,p/n);
return 0;
}