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