最小公倍数用c语言,如何用C语言求最小公倍数。。。

满意答案

wqiusk

2014.04.10

采纳率：49%    等级：9

已帮助：868人

主要是辗转相除法。

方法一、不设函数

#include <stdio.h>

int main ()

{int p,r,n,m,temp;
printf("please enter two positive integer numbers n,m:");
scanf("%d %d",&n,&m);
if (n<m)
{temp=n;
n=m;
m=temp; //把大数放在n中, 小数放在m中
}

p=n*m; //先将n和m的乘积保存在p中, 以便求最小公倍数时用

while (m!=0) //求n和m的最大公约数

{r=n%m;
n=m;
m=r;
}

printf("HCF=%d\n",n);

printf("LCD=%d\n",p/n); // p是原来两个整数的乘积

return 0;

}

方法二、调用函数

#include <stdio.h>

int main ()

{int p,r,n,m,temp;
printf("please enter two positive integer numbers n,m:");
scanf("%d %d",&n,&m);
if (n<m)
{temp=n;
n=m;
m=temp; //把大数放在n中, 小数放在m中
}

p=n*m; //先将n和m的乘积保存在p中, 以便求最小公倍数时用

while (m!=0) //求n和m的最大公约数

{r=n%m;
n=m;
m=r;
}

printf("HCF=%d\n",n);

printf("LCD=%d\n",p/n); // p是原来两个整数的乘积

return 0;

}

00分享举报