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

2024-06-04 03:01:25

满意答案

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分享举报

最小公倍数用c语言,如何用C语言求最小公倍数。。。相关推荐

等腰字母三角形c语言,如何用c语言输出等腰三角形 c语言输出三角形方法
如何用c语言输出三角形?这个代码怎么写?你会写吗?当你真正爱上编程时,估计每天写代码的时候,是你最惬意的时间了. 工作留给自己的纯净的思考时间很少,每天生活在需求噪音中,编程则不一样,手指在键盘敲击飞 ...
线程使用 c语言,如何用C语言实现多线程
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 Windows操作系统,C语言实现多线程: #include #include DWORD APIENTRY ThreadOne ( LPVOID thr ...
powershell如何编程C语言,如何用C语言执行powershell命令
匿名用户 1级 2015-03-03 回答我有一条获取server安装的各种组件的powershell命令,可以在server上正常命令行执行 powershell -command "& ...
多线程c语言,如何用C语言实现多线程
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 Windows操作系统,C语言实现多线程: #include #include DWORD APIENTRY ThreadOne ( LPVOID thr ...
关闭线程 C语言,如何用C语言实现多线程
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 Windows操作系统,C语言实现多线程: #include #include DWORD APIENTRY ThreadOne ( LPVOID thr ...
多线程 c语言,如何用C语言实现多线程
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 Windows操作系统,C语言实现多线程: #include #include DWORD APIENTRY ThreadOne ( LPVOID thr ...
DCS编程用C语言,如何用C语言对DMA控制器编程
摘要:详细地分析了PC/AT机系统的DMA(直接存储器存取)控制器结构及其传输方式,并给出了C语言编程实例. DMA是英文DiretMemorAccess的缩写,即直接存储器存取,DMA传输是PC机与 ...
出生年月缩写c语言,如何用C语言编写输入出生年月？
这是我的看法,请采纳. //帮你搞了一个,刚有点小错误,修正了一下 #include"stdio.h" #include"math.h" typedef str ...
arduino程序与c语言,如何用C语言编写Arduino Uno
描述第1步:设置事物.. 要在C中编写代码,我们需要一个软件, 您可以使用AVR studio和任何其他编码软件. 这里我们将使用代码块,重量轻,易于使用,并且内置软件直接将代码上传到您的Ardui ...

最新文章

热门文章