相关文档

• 辗转相除法.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

• 学案辗转相除法.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

• 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.2-辗转相除法与更相减损术.ppt

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

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

  13算法案例 第二课时 知识探究（一）:辗转相除法知识探究（一）:辗转相除法知识探究（一）:辗转相除法8251=6105×1+2146，8251=6105×1+2146，6105=2146×2+1813，2146=1813×1+333，8251=6105×1+2146，6105=2146×2+1813，2146=1813×1+333，1813=333×5+148，8251=6105×1+2146，

• 2.从更相减损术到转辗相除法.docx

  从更相减损术到辗转相除法可半者半之不可半者副置分母子之数以少减多更相减损求其等也以等数约之——《九章算术》一更相减损术第一步：任意给定两个正整数判断它们是否都是偶数若是则用2约简若不是则执行第二步第二步：以较大的数减较小的数接着把所得的差与较小的数比较并以大数减小数继续这个操作直到所得的减数与差相等为止则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数举例：求1921和2712的最大