内蒙古纪检委地址:2、 编程求三个整数的最小公倍数

来源：百度文库 编辑：查人人中国名人网 时间：2024/05/07 21:58:23

main()
{
int i, a[3],result;
for(i=0;i<3;i++)
scanf("%d",&a[i]);
result=num(a[0],a[1]);
result=num(result,a[2]);
printf("%d\n",result);
}
int num(int p, int q)
{
int temp;
int i=p,j=q;
if(p<=0||q<=0)return (0);
do
{
if (i<j)
{
temp=i;
i=j;
j=temp;
}
for(;i>=j;i=i-j);
if (i*j==0)
return (p*q/(i+j));
}
while(1);

}

先用欧几里德算法求出最大公约数，那么最小公倍数就求出来了

2、 编程求三个整数的最小公倍数 试编程,输入两个整数,求最大公约数和最小公倍数 求两个整数的最小公倍数的流程图 三个连续的整数.它们的最小公倍数是60.这三个数各是多少? 如何求两个整数的最大公约数和最小公倍数? 编程求最大公约数与最小公倍数 请问怎么用C＋＋实现“求两个整数的最大公约数和最小公倍数？ 三个连续自然数的最小公倍数是168.求这三个数? 编程求任意两个正整数最小公倍数 写2个函数分别求2个整数的最大公约数和最小公倍数用主函数调用这2个函数，并输出结果，2个整数由键盘输入