高二数学辗转相除法省名师优质课赛课获奖课件市赛课一等奖课件.pptVIP

辗转相除法与更相减损术;1.回顾算法三种表示方法：;2.思索：;例：求下面两个正整数最大条约数：;22＝6×3＋4；

6＝4×1＋2；

4＝2×2＋0

;新课讲解：;欧几里德;辗转相除法是一个重复执行直到余数等于0才

停顿步骤，这实际上是一个循环结构。;思索：你能把辗转相除法编成一个计

算机程序吗？;(2)、程序框图：;(3)、程序：;二、更相减损术;2、定义：;例:用更相减损术求98与63最大条约数.;1、用更相减损术求两个正数84与72最大条约数．;(1)、算法步骤;(2)、程序框图;;比较辗转相除法与更相减损术区分

（1）都是求最大条约数方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，尤其当两个数字大小区分较大时计算次数区分较显著。

（2）从结果表达形式来看，辗转相除法表达结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。;学以致用;学以致用;学以致用;作业：

1、P471

2、P502