辗转相除 求最大公约数!or 最小公倍数
2024-08-23 21:48:52
求最大公约数和最小公倍数的经典算法--辗转相除法描述如下:
若要求a,b两数的最大公约数和最小公倍数,令a为a、b中较大数,b为较小数,算法进一步流程:
while(b不为0)
{
temp=a%b;
a=b;
b=temp
}
最后a即为两数的最大公约数,最大公倍数为: a*b/最大公约数
c语言代码:
01.int divisor (int a,int b) /*自定义函数求两数的最大公约数*/
02.{
03. int temp; /*定义整型变量*/
04. if(a<b) /*通过比较求出两个数中的最大值和最小值*/
05. {
06. temp=a;
07. a=b;
08. b=temp;
09. } /*设置中间变量进行两数交换*/
10. while(b!=0) /*通过循环求两数的余数,直到余数为0*/
11. {
12. temp=a%b;
13. a=b; /*变量数值交换*/
14. b=temp;
15. }
16. return a; /*返回最大公约数到调用函数处*/
17.}
18.
19.
20.int multiple (int a,int b) /*自定义函数求两数的最小公倍数*/
21.{
22. int temp;
23. temp=divisor(a,b); /*调用自定义函数,求出最大公约数*/
24. return (a*b/temp); /*返回最小公倍数到主调函数处进行输出*/
25.}
戳这里
最新文章
- springmvc+bootstrap+jquerymobile完整搭建案例(提供下载地址)
- div里嵌套了img 底部会出现白边
- DevExpress.XtraGrid.view.gridview 属性说明
- 网页访问全过程剖析[转].md
- C# MVC 页面静态化导致的问题
- 复制mueclipse项目到eclipse
- 关于Windows API、CRT和STL二三事
- [BZOJ 1025] [SCOI2009] 游戏 【DP】
- 一些常用运行命令和CMD命令
- (hdu step 8.1.6)士兵队列训练问题(数据结构,简单模拟——第一次每2个去掉1个,第二次每3个去掉1个.知道队伍中的人数&;lt;=3,输出剩下的人 )
- js获取对象长度和名称
- 如何正确且高效实现OSSIM中文化的解决方案(图文详解)
- Storm的DRPC
- c++ clr编译dll在c#调用时出现“试图加载不正确的格式”“找不到dll”错误的解决
- 2019.3.5 L261 Are All Our Organs Vital?
- [ SHELL编程 ] shell编程中数值计算方法实例
- 使用DevExpress改变WinForm皮肤(VS)
- c# 类间关系
- 【CF908G】New Year and Original Order
- 在 Centos7 用Jexus服务器 运行.Net Core 只需几部
热门文章
- 【LeetCode】59.螺旋矩阵II
- Spring常见问题(五)
- windows7查看和关闭占用的端口
- kubernetes 降本增效标准指南|ProphetPilot:容器智能成本管理引擎
- [考试总结]noip模拟11
- C++模板封装Win32 API 动态调用
- Spring最简单构建一个后台{msg:";登录成功";,code:200,data:null}
- [源码解析]机器学习参数服务器ps-lite(4) ----- 应用节点实现
- 数据库建模、面向对象建模>;从零开始学java系列
- vue传值 ---- >;>; 父传子,props()