相关文档

• 学案辗转相除法.doc

  学案1-3-1：辗转相除法与更相减损术学习目标：1.理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序重点与难点：重点：理解辗转相除法与更相减损术求最大公约数的方法难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言学习过程：预习导航引例：1.在初中我们已经学过求最大公约数的知识你能求出18与3

• 【学案】§1.3.1辗转相除法.doc

  §1.3.1 辗转相除法 编制人 审批人 编制时间2012.05.09 第51期【学习目标】1掌握辗转相除法的算法步骤2会用辗转相除法求几个数的的最大公约数【预习内容及方法】研读教材P34---P36的内容并完成教材练习查阅教辅先独立后小组交流整理学案记录下疑惑之处.疑惑点疑惑内容【预习效果检测】1145与232的最大公约为( ) A..45

• 辗转相除法.doc

  #

• 辗转相除法.doc

  辗转相除法百科名片 o 查看图片 t _blank ?? 欧几里德辗转相除法 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法它是已知最古老的算法 其可追溯至3000年前目录 l 11 证明  l 1_11_1 简单的想法  l 1_21_2 原理及其详细证明 l 22 计算机算法  l 2_12_1 自然语言

• 辗转相除法.ppt

  所以18和30的最大公约数为65333=148×2371813=333×5148否结束LOOP UNTIL r=0输出m求m除以n的余数rr=m MOD n（1）《九章算术》中的更相减损术：解：由于63不是偶数把98和63以大数减小数并辗转相减 思路分析：求三个数的最大公约数可以先求出两个数的最大公约数第三个数与前两个数的最大公约数的最大公约数即为所求开始r<b例3：用辗转相除法和更相减损术求2

• 高三数学课件：辗转相除法.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级《辗转相除法》 说 课教材：苏教版普通高中课程标准实验教科书必修3第一章第4节 算法案例 一教材分析二教法分析三过程分析四评价分析二教法分析三过程分析四评价分析一教材分析一教材分析本节内容:探究古代算法案例――辗转相除法巩固算法三种描述性语言(自然语言流程图和伪代码)提高学生分析和解决问题的

• 1.3.2辗转相除法与更相减损术.doc

  辗转相除法与更相减损术 HYPERLINK :.zxxk 一三维目标 HYPERLINK :.zxxk (a)知识与技能 HYPERLINK :.zxxk 1.理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析 HYPERLINK :.zxxk 2.基本能根据算法语

• 1.3.2辗转相除法与更相减损术.doc

  辗转相除法与更相减损术 一、三维目标 （a）知识与技能 1理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 （b）过程与方法 在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法

• 1.3.1---算法案例---辗转相除法与更相减损术.doc

  第一课时 算法案例---辗转相除法与更相减损术教学要求：理解辗转相除法与更相减损术中蕴含的数学原理并能根据这些原理进行算法分析 基本能根据算法语句与程序框图的知识设计出辗转相除法与更相减损术完整的程序框图并写出它们的算法程序.教学重点：理解辗转相除法与更相减损术求最大公约数的方法.教学难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 教学过程：一复习准备：1. 回顾算法的三种

• 1.3.2-辗转相除法与更相减损术.ppt

  湖南省长沙市一中卫星远程学校知识探究（一）:辗转相除法8251=6105×121461813=333×5148答案：(1)15 (2)1363-35=2835-28=7理论迁移