求最大公约数和最小公倍数的经典算法--辗转相除法描述如下:

若要求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.}

戳这里

最新文章

  1. springmvc+bootstrap+jquerymobile完整搭建案例(提供下载地址)
  2. div里嵌套了img 底部会出现白边
  3. DevExpress.XtraGrid.view.gridview 属性说明
  4. 网页访问全过程剖析[转].md
  5. C# MVC 页面静态化导致的问题
  6. 复制mueclipse项目到eclipse
  7. 关于Windows API、CRT和STL二三事
  8. [BZOJ 1025] [SCOI2009] 游戏 【DP】
  9. 一些常用运行命令和CMD命令
  10. (hdu step 8.1.6)士兵队列训练问题(数据结构,简单模拟——第一次每2个去掉1个,第二次每3个去掉1个.知道队伍中的人数&amp;lt;=3,输出剩下的人 )
  11. js获取对象长度和名称
  12. 如何正确且高效实现OSSIM中文化的解决方案(图文详解)
  13. Storm的DRPC
  14. c++ clr编译dll在c#调用时出现“试图加载不正确的格式”“找不到dll”错误的解决
  15. 2019.3.5 L261 Are All Our Organs Vital?
  16. [ SHELL编程 ] shell编程中数值计算方法实例
  17. 使用DevExpress改变WinForm皮肤(VS)
  18. c# 类间关系
  19. 【CF908G】New Year and Original Order
  20. 在 Centos7 用Jexus服务器 运行.Net Core 只需几部

热门文章

  1. 【LeetCode】59.螺旋矩阵II
  2. Spring常见问题(五)
  3. windows7查看和关闭占用的端口
  4. kubernetes 降本增效标准指南|ProphetPilot:容器智能成本管理引擎
  5. [考试总结]noip模拟11
  6. C++模板封装Win32 API 动态调用
  7. Spring最简单构建一个后台{msg:&quot;登录成功&quot;,code:200,data:null}
  8. [源码解析]机器学习参数服务器ps-lite(4) ----- 应用节点实现
  9. 数据库建模、面向对象建模&gt;从零开始学java系列
  10. vue传值 ---- &gt;&gt; 父传子,props()