或者使用辗转相除的方法：
#include
void main()
{
int m,n,temp,a,b;
printf("please input two numbers m,n=");
scanf("%d,%d",&m,&n);
a=m;
b=n;
if(a
temp = a;
a = b;
b = temp;
}
temp = a%b;
while（temp）
{
a=b;
b=temp;
temp=a%b;
}
printf("%d,%d的最大公约数为: %d",m,n,b);
printf("%d,%d的最小公倍数为: %d",m,n,m*n/b);
}
