//输入俩个数m,n,求其最大公约数和最小公倍数
//最小公倍数p=(nm)/n
#include <stdio.h>
int main(){
int m,n,temp,r,p;
//先求最大公约数
// printf(“请输入m,n的值:\n”);
scanf("%d %d",&m,&n);
//判断m,n的大小-始终保持m>n
if(m<n){
temp=m;
m=n;
n=temp;
}
p=mn;
r=m%n;
//辗转相除法 =余数r的值赋值给被除数n ->m=n;n=r;继续mod取余
while(r!=0){
m=n;
n=r;
r=m%n;
}
printf("%d\n",n);
printf("%d\n",p/n);
return 0;
}