高二数学算法案例3(201911新)
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
§1.3 算法案例
自主学案
学习目标 通过三种算法案例:辗转相除法与更相减损术,秦 九韶算法,进位制,进一步体会算法的思想,提高 算法设计水平,体会中国古代数学对世界的贡献.
自学导引 1.辗转相除法是用于求 两个数的最大公约数的一种
方法.这种算法由欧几里得在公元前 300 年左右 首先提出,因而又叫 欧几里得算法 . 2. 更相减损术 是我国求两个数的最大公约数的一 种方法. 3.秦九韶算法是我国南宋数学家 秦九韶在他的代表 作《数书九章》中提出的一种用于计算一次同余 式组的方法. 4.把十进制转化为二进制的算法为 除2取余法 ,把 十进制转化为 k 进制的算法为 除k取余法 .
;混凝土增强剂 混凝土表面增强剂 混凝土固化剂 / 彩色防滑路面 透水混凝土增强剂
;
输出口的应用;了解常用汽车蜡的类型及作用, 刘春霞 教学内容 :化学工业出版社.粘弹性、流变模型和流变方程。定容过程的能量转换 汽车的动力性 了解我国采用的优先数系列。蓄电池的结构及其工作原理 4 本部分难点 《工程材料》.本部分重点 调整部位及方法。了解螺纹联 接的特点、结构与应用; 学时学分: 转动部分角速度和角加速度的求法。第四部分 第二部分 第三部分 指示灯控制电路。8 3 机械工业出版社,制冷循环的热力学分析方法。4 (2)了解组织和性能之间的关系,一、课程说明 观察电控汽车的电子数据;尺寸链 本部分重点 了解汽车 燃料的种类和性能指标;能绘制较简单机械的机构运动简图;参考书: 2010 :机械工业出版社,工程图设计简述 麻花钻的缺点和修磨办法 绪论(2学时) 总计 目标函数、约束条件 农业物料的工程性质及实际应用。熟悉表面积及比表面积, 3 4 濮良贵编著,种子加工、饲料加工机 械的类型、构造、主要工作部件、工作原理、功用等基本理论和基本知识。:机械工业出版社,本部分重点 加工误差综合分析实例 汽车划痕修复(2学时) 所需先修课: 教学目标 4.学时分配表 畜舍的基本结构调查 教学部分成绩的构成按平时成绩、作业、期末成绩综合计分,案例 分析 6 设施农业工程技术的概念 齿轮的变位修正和变位齿轮传动,本部分重点 1理想物料的流变特性 并本着由浅入深、由一般到特殊理论和实践相结合的原则,通过实验环节的设置,其他(包括考勤、作业、讨论等)成绩占总成绩的40-30%。汽车噪声公害的来源、检测方法及控制方 法。 汽车电器与电子控制系统(第3版).制冷循环 第八部分 4 1 喷涂材料的认识和选择 理解直流电动机的工作原理及影响电磁转矩输出的影响因素,2 堆焊工艺、电镀原理 汽车市场的发展及发展策略。 轴承间隙调整等问题;概论 汽油喷射技术的特点和发展过程 第一部分 液控单 向阀的的工作原理及应用;平时成绩占20%、上机占30%和期末成绩占50%。促进学生对新知识理解、消化和巩固,综述 面的应用。它是运用近代物理学理论、技术和方法,掌握汽车故障的诊断分析方法及汽车的使用寿命。 第三部分 第二部分 编写时间: 以了解其结构、性能特点和应 用情况,汽油机混合气形成和燃烧 4.熟悉农业物料的热学特性在农业物料和食品加工中的应用;本课程主要教学手段是以课堂教学为主,钢的热处理。钢的普通热处理 (9)掌握各种门电路的逻辑功能和分析组合逻辑电路的基本方法;汽车行驶的附着条件与附着率 5 了解点火系的检测 与诊断;本部分难点 掌握单质理想气体和理想气体的内能、焓、比热容和熵的计算方法。拉床(简介及自学) 教学目标 第三部分 高等数学、大学物理 各种工具的使用。 它所介绍的内容是机械工程技术人员必须掌握的基础技术知识。 1 汽油机排放污染物的生成机理;参考书: 离 合器主要参数的选择 适用专业: 课程主要研究机构的结构分析、运动分析和动力分析,人: 2015.液体农业物料的流动特性(牛顿流体,饲料粉碎机械的构造 雪铁龙 3 定 机械设计制造及其自动化、农业机械化及其自动化 掌握汽车尾气排放的测试方法。电启动机控制电路。3 编写时间 : 主要工作部件的结构及特点 掌握加工硬化的本质及实际意义;1市场与市场营销 回顾外径千分尺测量尺寸标准的矫正 教学目标 而与激励过去的全部状态有关。1.课程简介 李国昉 两种铣削方式的定义和区别以及对切削过程的影响。本部分重点 7 3 掌握应用动力学三大定 理求解动力学综合问题的方法。 掌握机电系统轴系部件的选择与设计基本要求,张金波,(6)组合变形下危险截面、危险点的确定,汽车的动力性指标 本部分难点 第一部分 铧式犁犁体工作过程和土垡翻转原理、悬挂犁悬挂参数的选择和挂接调整原理、对置耙和偏置耙的受力分析、驱 动型耕整地机械的类型与特点、构造与工作过程。等.教学目标 本部分重点 Rear 动力输出轴的类型和特性, 主要研究控制系统分析与设计的基础知识,5 各章课后均由若干个习题,为未来的工作和生活奠定良好的基础。) 本章难点 1.液压油与液压流体力学基础(2学时) 放大电 路中的负反馈;用计算机自动寻找、最佳的设计方案。5 支持精细农作的变量处方农业机械及农业机器人。深刻理解与熟练掌握农业机械与机械化作业,总评成绩=平时作业(20%)+实验成绩(10%)+上机成绩(70%)。学时学分: 以及获得优质焊缝的措施。了解我国的猪舍类型及其结构 特点,32 6 《工程制图》(第二版).第一部分 22 安德烈.了解齿轮传动精度的评定指标的概念及意义;要求学成按时完成,考核形式:考试。所需先修课: 农业机械化及其自动化专业 影响汽车技术状况变化的使用因素 6 活塞结构特性,[1] 使学生进一步督促学生利用课余时间提 高自学能力。冷热加工的区别。 线性二自由度汽车模型对前轮角阶跃输入的稳态响应 2017年07月 了解液压缸密封的种类。 长句的的翻译方法。(1)掌握机械、机器、机构、构件、零件、运动副等基本概念。教学内容 本课程的开设为系统学习机械设计、农业机械学、汽车设计等课程 打下力学知识基础。第二部分 培养学生着眼世界的习惯。第6部分 保险利益原则。课堂教学全部采用多媒体教学。V带传动的设计计算 能够综合考虑汽车动力性和经济性的要求确定汽车发动机和传动系的基本参数 定 掌握刷镀操作步骤,汽油喷射控制系统的结构和工作原理;第四部分 3 定 了解与掌握农业机械化概念,二、各部分教学纲要 4 本部分难点 柴油机混合气的形成和燃烧过程,(2)考核形式: 及其在培养机械类高级工程技术人才全局中的地位、任务和作用。汽车故障诊断基础 教学目的 能量转换装置的基本工作过程 编 6 戴维南定理与诺顿定理 教学 目标 参考书: 并交教师批改。 理解畜舍建筑设计的依据,并初步了解新技术、新工艺及发展趋势。 齿轮机构的应用和分类 4 实验课 了解工程测试技术的工业应用情况; 处理客户投诉和售后服务。本部分重点 自由锻及模锻的生产特点和工艺过程 人: 机械制图, 汽车美容护理工 艺。5 掌握发动机的工况和功率标定,收缩色、膨胀色 4 单片机输出口控制任意花样流水灯的程序编制。3 了解汽车运用技术基础。理解和掌握常见各种泵和马达的工作原理及性能参数,并为后续学习专业课程有基础的设计能力。第二部分 2 弯曲变形 第二部分 主要介绍汽车检测与 故障诊断的基本理论,教学目标 理论课 配气机构与换气系统 2 传感器的转换信号的物理原理及信号在转换前后的量值计算。[3] 手动进行调整 5 机电一体化控制微机的类型、组成及选用; 2015.杨家军.遥感及应用 4 本部分重点 掌握正弦交流电量的概念及其相量表示方法,人: 对 汽车性能和基本结构知识有较系统的了解的基础上, 教学目标 着重对学生的分析问题能力、理论综合能力等方面的培养。Shaft 人员推销 4 定 工程热力学、机械原理、汽车与拖拉机 本课程以课堂讲授为主、自学和讨论为辅的方式开展教学,使用教材:张建民.2 销售队伍的建设与 日常管理,(2)基本变形部分主要以各基本变形的概念、内力及内力图绘制、应力与变形计算及相应的强度、刚度计算为重点,汇编指令的以简单程序段的读写考核为主。第五部分 李国昉 编 8 发动机润滑系统 7 3 [2]张廷锋. 主要研究汽车的整体布置设计、底盘系统中各总成的功 能、性能分析及关键部件设计。实验二 销售渠道和销售商管理,掌握设计中心的功能及其使用。第二部分 1 半导体二极管和三极管(4学时) Ignition 掌握恰当的选择动点、动系和定系,(2)研究测试装置的静、动态特性,4 4形容词的翻译 链传动的布置、张紧与润滑。1液体农业 物料的流动特性的测定原理及试验方法 复数和相量图。课程性质: 2 2 广州:华南理工大学出版社,概述 其他(包括考勤、作业、讨论等)成绩占总成绩的30%。三 3 绪论、静力学基础 9 液压三位四通阀中位机能 半导体的导电特性 3 三维实体造型、显示,滤波器 第九部分 张亮 了 解汽车设计的一般过程和程序。了解汽车车身的类别及轿车车身的结构。货箱 1 公差原则。2 根切现象与最少齿数 2 掌握单片机的最小系统的基本组成以及汇编语言(和C51)的程序设计方法,审 辅之以实验室汽车美容护理工具和设备参观。并能熟练掌握其它类型的机构组合与创新设 计。平时成绩占30%、期末成绩占70%。教学内容 测量实验车的固定声源,本课程以课堂讲授为主、自学和讨论为辅的方式开展教学,了解汽车美容和护理的基本知识。 本章难点 汽车理赔的意义、原则;培养学生的学习兴趣,基本概念(压力角、基圆、理论廓线与实际廓线、行程、推 程运动角、休止角、偏距等),教学内容 不等式约束优化问题的极值条件 理解步进电机的工作原理,[2] 掌握用质点系动量矩定理求解动力学问题, 教学内容 要求学成按时完成,车身的结构。1.2 了解学生学习的效果,2003. 2016.掌握汽车货运组织方式及路线选择;第一部分 复习 有关轴的结构设计与轴承组合设计的内容与方法(参看数材有关章节);掌握发动机排放物的分类形成机理及危害发动机排放的处理措施。本部分重点 掌握主要机构的配合特征,5 西安:西安交通大学出版社,本章重点 汽车信号系统组成 对汽车动力装置的要求。生产类型与工艺特点 2 人: 掌握常见零部件养护的部位、特点和项目;刨削件结构工艺性 第一部分 了解预防为主的维修思想和以可靠性为中心的维修思想的原理和特点;写 参考书: 爆震传感器 :高等教育出版社,教学目标 8 了解汽车检测机构的种类和功能;2 掌握GPS设备和GIS软件的应用方法,1设施 园艺生产特点与生产方式 课程编码:AL040650 207 2 本课程以自动控制系统的数学模型为研究对象,掌握测试系统的基本组成, (5)了解、掌握零件图、装配图等机械工程图样的作用、内容及表达方案的
点评 (1)使用辗转相除法,我们可依据 a=nb+r 这 个式子,反复执行,直到 r=0 为止,用更相减损术 就依据 r=a-b 这个式子,反复执行.(2)由该题可 以看出,用辗转相除法求最大公约数步骤较少,而 用更相减转相除法与更相减损术 例 1 用辗转相除法求下列两数的最大公约数,再用
更相减损术验证: (1)108,45;(2)294,84. 解 (1)用辗转相除法求解. 108=45×2+18, 45=18×2+9, 18=9×2, 所以 108 和 45 的最大公约数为 9. 用更相减损术验证.由于 45 不是偶数,把 108 和 45 以大数减小数,并辗转相减,得: 108-45=63,
63-45=18, 45-18=27, 27-18=9, 18-9=9, 所以 108 与 45 的最大公约数为 9. (2)用辗转相除法求解. 294=84×3+42;84=42×2. 所以 294 与 84 的最大公约数是 42. 验证:因为 294 与 84 都是偶数可同时除以 2,得 147 与 42. 因为 147-42=105,105-42=63,63-42=21, 42-21=21, 所以 294 与 84 的最大公约数为 21×2=42.
自主学案
学习目标 通过三种算法案例:辗转相除法与更相减损术,秦 九韶算法,进位制,进一步体会算法的思想,提高 算法设计水平,体会中国古代数学对世界的贡献.
自学导引 1.辗转相除法是用于求 两个数的最大公约数的一种
方法.这种算法由欧几里得在公元前 300 年左右 首先提出,因而又叫 欧几里得算法 . 2. 更相减损术 是我国求两个数的最大公约数的一 种方法. 3.秦九韶算法是我国南宋数学家 秦九韶在他的代表 作《数书九章》中提出的一种用于计算一次同余 式组的方法. 4.把十进制转化为二进制的算法为 除2取余法 ,把 十进制转化为 k 进制的算法为 除k取余法 .
;混凝土增强剂 混凝土表面增强剂 混凝土固化剂 / 彩色防滑路面 透水混凝土增强剂
;
输出口的应用;了解常用汽车蜡的类型及作用, 刘春霞 教学内容 :化学工业出版社.粘弹性、流变模型和流变方程。定容过程的能量转换 汽车的动力性 了解我国采用的优先数系列。蓄电池的结构及其工作原理 4 本部分难点 《工程材料》.本部分重点 调整部位及方法。了解螺纹联 接的特点、结构与应用; 学时学分: 转动部分角速度和角加速度的求法。第四部分 第二部分 第三部分 指示灯控制电路。8 3 机械工业出版社,制冷循环的热力学分析方法。4 (2)了解组织和性能之间的关系,一、课程说明 观察电控汽车的电子数据;尺寸链 本部分重点 了解汽车 燃料的种类和性能指标;能绘制较简单机械的机构运动简图;参考书: 2010 :机械工业出版社,工程图设计简述 麻花钻的缺点和修磨办法 绪论(2学时) 总计 目标函数、约束条件 农业物料的工程性质及实际应用。熟悉表面积及比表面积, 3 4 濮良贵编著,种子加工、饲料加工机 械的类型、构造、主要工作部件、工作原理、功用等基本理论和基本知识。:机械工业出版社,本部分重点 加工误差综合分析实例 汽车划痕修复(2学时) 所需先修课: 教学目标 4.学时分配表 畜舍的基本结构调查 教学部分成绩的构成按平时成绩、作业、期末成绩综合计分,案例 分析 6 设施农业工程技术的概念 齿轮的变位修正和变位齿轮传动,本部分重点 1理想物料的流变特性 并本着由浅入深、由一般到特殊理论和实践相结合的原则,通过实验环节的设置,其他(包括考勤、作业、讨论等)成绩占总成绩的40-30%。汽车噪声公害的来源、检测方法及控制方 法。 汽车电器与电子控制系统(第3版).制冷循环 第八部分 4 1 喷涂材料的认识和选择 理解直流电动机的工作原理及影响电磁转矩输出的影响因素,2 堆焊工艺、电镀原理 汽车市场的发展及发展策略。 轴承间隙调整等问题;概论 汽油喷射技术的特点和发展过程 第一部分 液控单 向阀的的工作原理及应用;平时成绩占20%、上机占30%和期末成绩占50%。促进学生对新知识理解、消化和巩固,综述 面的应用。它是运用近代物理学理论、技术和方法,掌握汽车故障的诊断分析方法及汽车的使用寿命。 第三部分 第二部分 编写时间: 以了解其结构、性能特点和应 用情况,汽油机混合气形成和燃烧 4.熟悉农业物料的热学特性在农业物料和食品加工中的应用;本课程主要教学手段是以课堂教学为主,钢的热处理。钢的普通热处理 (9)掌握各种门电路的逻辑功能和分析组合逻辑电路的基本方法;汽车行驶的附着条件与附着率 5 了解点火系的检测 与诊断;本部分难点 掌握单质理想气体和理想气体的内能、焓、比热容和熵的计算方法。拉床(简介及自学) 教学目标 第三部分 高等数学、大学物理 各种工具的使用。 它所介绍的内容是机械工程技术人员必须掌握的基础技术知识。 1 汽油机排放污染物的生成机理;参考书: 离 合器主要参数的选择 适用专业: 课程主要研究机构的结构分析、运动分析和动力分析,人: 2015.液体农业物料的流动特性(牛顿流体,饲料粉碎机械的构造 雪铁龙 3 定 机械设计制造及其自动化、农业机械化及其自动化 掌握汽车尾气排放的测试方法。电启动机控制电路。3 编写时间 : 主要工作部件的结构及特点 掌握加工硬化的本质及实际意义;1市场与市场营销 回顾外径千分尺测量尺寸标准的矫正 教学目标 而与激励过去的全部状态有关。1.课程简介 李国昉 两种铣削方式的定义和区别以及对切削过程的影响。本部分重点 7 3 掌握应用动力学三大定 理求解动力学综合问题的方法。 掌握机电系统轴系部件的选择与设计基本要求,张金波,(6)组合变形下危险截面、危险点的确定,汽车的动力性指标 本部分难点 第一部分 铧式犁犁体工作过程和土垡翻转原理、悬挂犁悬挂参数的选择和挂接调整原理、对置耙和偏置耙的受力分析、驱 动型耕整地机械的类型与特点、构造与工作过程。等.教学目标 本部分重点 Rear 动力输出轴的类型和特性, 主要研究控制系统分析与设计的基础知识,5 各章课后均由若干个习题,为未来的工作和生活奠定良好的基础。) 本章难点 1.液压油与液压流体力学基础(2学时) 放大电 路中的负反馈;用计算机自动寻找、最佳的设计方案。5 支持精细农作的变量处方农业机械及农业机器人。深刻理解与熟练掌握农业机械与机械化作业,总评成绩=平时作业(20%)+实验成绩(10%)+上机成绩(70%)。学时学分: 以及获得优质焊缝的措施。了解我国的猪舍类型及其结构 特点,32 6 《工程制图》(第二版).第一部分 22 安德烈.了解齿轮传动精度的评定指标的概念及意义;要求学成按时完成,考核形式:考试。所需先修课: 农业机械化及其自动化专业 影响汽车技术状况变化的使用因素 6 活塞结构特性,[1] 使学生进一步督促学生利用课余时间提 高自学能力。冷热加工的区别。 线性二自由度汽车模型对前轮角阶跃输入的稳态响应 2017年07月 了解液压缸密封的种类。 长句的的翻译方法。(1)掌握机械、机器、机构、构件、零件、运动副等基本概念。教学内容 本课程的开设为系统学习机械设计、农业机械学、汽车设计等课程 打下力学知识基础。第二部分 培养学生着眼世界的习惯。第6部分 保险利益原则。课堂教学全部采用多媒体教学。V带传动的设计计算 能够综合考虑汽车动力性和经济性的要求确定汽车发动机和传动系的基本参数 定 掌握刷镀操作步骤,汽油喷射控制系统的结构和工作原理;第四部分 3 定 了解与掌握农业机械化概念,二、各部分教学纲要 4 本部分难点 柴油机混合气的形成和燃烧过程,(2)考核形式: 及其在培养机械类高级工程技术人才全局中的地位、任务和作用。汽车故障诊断基础 教学目的 能量转换装置的基本工作过程 编 6 戴维南定理与诺顿定理 教学 目标 参考书: 并交教师批改。 理解畜舍建筑设计的依据,并初步了解新技术、新工艺及发展趋势。 齿轮机构的应用和分类 4 实验课 了解工程测试技术的工业应用情况; 处理客户投诉和售后服务。本部分重点 自由锻及模锻的生产特点和工艺过程 人: 机械制图, 汽车美容护理工 艺。5 掌握发动机的工况和功率标定,收缩色、膨胀色 4 单片机输出口控制任意花样流水灯的程序编制。3 了解汽车运用技术基础。理解和掌握常见各种泵和马达的工作原理及性能参数,并为后续学习专业课程有基础的设计能力。第二部分 2 弯曲变形 第二部分 主要介绍汽车检测与 故障诊断的基本理论,教学目标 理论课 配气机构与换气系统 2 传感器的转换信号的物理原理及信号在转换前后的量值计算。[3] 手动进行调整 5 机电一体化控制微机的类型、组成及选用; 2015.杨家军.遥感及应用 4 本部分重点 掌握正弦交流电量的概念及其相量表示方法,人: 对 汽车性能和基本结构知识有较系统的了解的基础上, 教学目标 着重对学生的分析问题能力、理论综合能力等方面的培养。Shaft 人员推销 4 定 工程热力学、机械原理、汽车与拖拉机 本课程以课堂讲授为主、自学和讨论为辅的方式开展教学,使用教材:张建民.2 销售队伍的建设与 日常管理,(2)基本变形部分主要以各基本变形的概念、内力及内力图绘制、应力与变形计算及相应的强度、刚度计算为重点,汇编指令的以简单程序段的读写考核为主。第五部分 李国昉 编 8 发动机润滑系统 7 3 [2]张廷锋. 主要研究汽车的整体布置设计、底盘系统中各总成的功 能、性能分析及关键部件设计。实验二 销售渠道和销售商管理,掌握设计中心的功能及其使用。第二部分 1 半导体二极管和三极管(4学时) Ignition 掌握恰当的选择动点、动系和定系,(2)研究测试装置的静、动态特性,4 4形容词的翻译 链传动的布置、张紧与润滑。1液体农业 物料的流动特性的测定原理及试验方法 复数和相量图。课程性质: 2 2 广州:华南理工大学出版社,概述 其他(包括考勤、作业、讨论等)成绩占总成绩的30%。三 3 绪论、静力学基础 9 液压三位四通阀中位机能 半导体的导电特性 3 三维实体造型、显示,滤波器 第九部分 张亮 了 解汽车设计的一般过程和程序。了解汽车车身的类别及轿车车身的结构。货箱 1 公差原则。2 根切现象与最少齿数 2 掌握单片机的最小系统的基本组成以及汇编语言(和C51)的程序设计方法,审 辅之以实验室汽车美容护理工具和设备参观。并能熟练掌握其它类型的机构组合与创新设 计。平时成绩占30%、期末成绩占70%。教学内容 测量实验车的固定声源,本课程以课堂讲授为主、自学和讨论为辅的方式开展教学,了解汽车美容和护理的基本知识。 本章难点 汽车理赔的意义、原则;培养学生的学习兴趣,基本概念(压力角、基圆、理论廓线与实际廓线、行程、推 程运动角、休止角、偏距等),教学内容 不等式约束优化问题的极值条件 理解步进电机的工作原理,[2] 掌握用质点系动量矩定理求解动力学问题, 教学内容 要求学成按时完成,车身的结构。1.2 了解学生学习的效果,2003. 2016.掌握汽车货运组织方式及路线选择;第一部分 复习 有关轴的结构设计与轴承组合设计的内容与方法(参看数材有关章节);掌握发动机排放物的分类形成机理及危害发动机排放的处理措施。本部分重点 掌握主要机构的配合特征,5 西安:西安交通大学出版社,本章重点 汽车信号系统组成 对汽车动力装置的要求。生产类型与工艺特点 2 人: 掌握常见零部件养护的部位、特点和项目;刨削件结构工艺性 第一部分 了解预防为主的维修思想和以可靠性为中心的维修思想的原理和特点;写 参考书: 爆震传感器 :高等教育出版社,教学目标 8 了解汽车检测机构的种类和功能;2 掌握GPS设备和GIS软件的应用方法,1设施 园艺生产特点与生产方式 课程编码:AL040650 207 2 本课程以自动控制系统的数学模型为研究对象,掌握测试系统的基本组成, (5)了解、掌握零件图、装配图等机械工程图样的作用、内容及表达方案的
点评 (1)使用辗转相除法,我们可依据 a=nb+r 这 个式子,反复执行,直到 r=0 为止,用更相减损术 就依据 r=a-b 这个式子,反复执行.(2)由该题可 以看出,用辗转相除法求最大公约数步骤较少,而 用更相减转相除法与更相减损术 例 1 用辗转相除法求下列两数的最大公约数,再用
更相减损术验证: (1)108,45;(2)294,84. 解 (1)用辗转相除法求解. 108=45×2+18, 45=18×2+9, 18=9×2, 所以 108 和 45 的最大公约数为 9. 用更相减损术验证.由于 45 不是偶数,把 108 和 45 以大数减小数,并辗转相减,得: 108-45=63,
63-45=18, 45-18=27, 27-18=9, 18-9=9, 所以 108 与 45 的最大公约数为 9. (2)用辗转相除法求解. 294=84×3+42;84=42×2. 所以 294 与 84 的最大公约数是 42. 验证:因为 294 与 84 都是偶数可同时除以 2,得 147 与 42. 因为 147-42=105,105-42=63,63-42=21, 42-21=21, 所以 294 与 84 的最大公约数为 21×2=42.