#include <stdio.h>
int max_div(int m,int n)
{ int a,m1,n1;
m1=m;
n1=n;
a=m%n;
while(a!=0)
{ m1=n1;
n1=a;
a=m1%n1;
}
return (n1);
}
int min_multiple(int m,int n)
{
int x;
x=m*n/max_div(m,n);
return (x);
}
void main()
{ int m,n,max,min;
printf("请输入两个数:\n");
scanf("%d%d",&m,&n);
max=max_div(m,n);
min=min_multiple(m,n);
printf("最大公约数为%d\n最小公倍数为%d\n",max,min);
}