#include<stdio.h>
int main()
{
int m,n,c;//定义两个数
int r=1;//余数,赋予初值;
printf("请输入两个数\n");
scanf("%d%d",&m,&n);
c=m*n;
while(r != 0){
r=m%n;
m=n;
n=r;
}
printf("最大公约数为:%d\n",m);
printf("最小公倍数为:%d\n",c/m);
return 0;
}