#include <stdio.h>
int main()
{
int m,n,G,B,i;
printf("请输入两个数字：\n");
scanf("%d%d",&m,&n);
for(i=2;i<=m&&i<=n;i++){
if(m%i==0&&n%i==0){
G = i;break;
}
}
for(i=m>n?m:n; ;i++){
if(i%m==0&&i%n==0){
B = i;
break;
}
}
printf("最大公约数：%d,最小公倍数%d",G,B);
return 0;
}
