- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
问题求解步骤
主讲人:谢红霞
算法举例:最大公约数问题
给定两个整数n、m,求这两个整数的最大公约数GCD(n,m)
例如,GCD(12,18)=6
如何设计这个算法呢?
方法1
直接按照最大公约数定义,从大往小
逐个寻找
算法举例:最大公约数问题
给定两个整数n、m,求这两个整数的最大公约数GCD(n,m)
例如,GCD(12,18)=6
⧫方法1:直接按照最大公约数定义,从大往小逐个寻找
❖将n,m中小的数逐步减1去除n和m,直到第一个能
您可能关注的文档
- 大学计算机:计算思维与人工智能(第2版)课件0.2]从蚂蚁金服的诞生看大数据 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件0.4]课程内容的组织思路 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件1.1]内容概述 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件1.3.1]计算机系统的组成--冯·诺依曼型计算机 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件1.3.2]计算机系统的组成-存储系统 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件1.4.1]二进制与逻辑运算 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件1.4.2]逻辑电路实现 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件1.5.1]操作系统 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件1.5.3]网络信息传递 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件2.1]”Python程序设计基础“引言 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件7.2.3]算法例子-排序 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件7.3.1]迭代法-牛顿迭代 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件7.3.2]迭代法-二分查找 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件7.4.1]递归-雪花图案的产生 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件7.4.2]递归-汉诺塔问题 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件8.1]贪心法 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件8.2]分治法 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件8.3]随机算法 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件9.1]资源调度策略 .pdf
- 大学计算机:计算思维与人工智能(第2版)课件9.2]云计算与资源调度 .pdf
最近下载
- 小学语文二年级上册课件 《大禹治水》第二课时.ppt VIP
- DB62T 4134-2020 高速公路服务区设计规范.pdf VIP
- DB62T 2961-2018 救灾物资储备库管理操作规程.pdf VIP
- DB62T 3237-2023 建筑钢结构防火技术标准.docx VIP
- DB62T 3252-2023 健康节能建筑技术标准.docx VIP
- 小学语文二年级上册课件 《大禹治水》第一课时.ppt VIP
- (高清版)DG∕TJ 08-2183-2015 城市道路养护维修作业安全技术规程.pdf VIP
- 最新版入团志愿书模板.pdf VIP
- 塔式太阳能光热发电站设计标准.docx VIP
- 《土地开发整理项目验收规程》(TD/T1013-2023年).docx
原创力文档


文档评论(0)