15问答网 > 用C语言编写一个可以求输入的两个数的最大公约数和最小公倍数的程序。

用C语言编写一个可以求输入的两个数的最大公约数和最小公倍数的程序。

可以运行，不能得到答案

2024-11-23 09:12:09

推荐回答（1个）

回答1：

#include
void main()
{
int m,n,k,min,max,i;
scanf("%d%d",&m,&n);
if(n {
k=n;
n=m;
m=k;
}
for(i=m;i>0;i++)
{
if((m%i==0)&(n%i==0))
{
max=i;
break;
}
}
min=m*n/max;
printf("%d和%d的最大公约数是%d\n",m,n,max);
printf("%d和%d的最小公倍数是%d\n",m,n,min);
}
这个是我的程序，其中利用了最小公倍数是两个数的乘积除以最大公倍数，希望能够帮到你。