直接编写两个函数就行了！！
#include
int
yueshu(int
m,int
n)
{
int
t;
if(m>n)
t=m,m=n,n=t;
//替换，保证m为较大的数
while(n!=0)
{
t=m%n;
m=n;
n=t;
}
return
m;
}
int
beishu(int
m,int
n)
{
return
m*n/yueshu(m,n);
//最小公倍数即为两个数的乘积除以最大公约数
}
main()
{
int
m,n,s,t;
while(scanf("%d%d",&m,&n))
{
s=yueshu(m,n);
printf("%d\n",s);
t=beishu(m,n);
printf("%d\n",t);
}
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024