#include <stdio.h>
fun(int m,int n){
int a=m,b=n,r;
while(b) {r=a%b;a=b;b=r};
printf("\n最大公约数%d\n最小公倍数%d\n",a,m*n/a);
}
void main(){
int m,n;
scanf("%d%d",&m,&n);
fun(m,n);
}
#include <stdio.h>
fun(int m,int n){
int a=m,b=n,r;
while(b) {r=a%b;a=b;b=r};
printf("\n最大公约数%d\n最小公倍数%d\n",a,m*n/a);
}
void main(){
int m,n;
scanf("%d%d",&m,&n);
fun(m,n);
}