2015-2016学年新人教B版必修三算法案例（辗转相除法）课件（21张）.pptVIP

辗转相除法与更相减损术;1. 回顾算法的三种表示方法：;2. 思考：;例：求下面两个正整数的最大公约数：;新课讲解：; 2、步骤： （以求8251和6105的最大公约数的过程为例） ;完整的过程; 辗转相除法是一个反复执行直到余数等于0才停止的步骤，这实际上是一个循环结构。;思考：你能把辗转相除法编成一个计算机程序吗？;(2)、程序框图：;(3)、程序：;二、更相减损术 ;2、定义：;例: 用更相减损术求98与63的最大公约数.;1、用更相减损术求两个正数84与72的最大公约数． ;(1)、算法步骤;(2)、程序框图;(3)、程序;比较辗转相除法与更相减损术的区别 （1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。 （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。;作业： 1、P47 1 2、P50 2;制作人