高二数学辗转相除法.pptxVIP

辗转相除法与更相减损术;1.回顾算法三种表示方法：;2.思索：;例：求下面两个正整数最大条约数：;新课讲解：;2、步骤：（以求8251和6105最大条约数过程为例）

;完整过程;辗转相除法是一个重复执行直到余数等于0才停顿步骤，这实际上是一个循环结构。;思索：你能把辗转相除法编成一个计算机程序吗？;(2)、程序框图：;(3)、程序：;二、更相减损术;2、定义：;例:用更相减损术求98与63最大条约数.;1、用更相减损术求两个正数84与72最大条约数．;(1)、算法步骤;(2)、程序框图;;比较辗转相除法与更相减损术区分

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

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

1、P471

2、P502;制作人;谢谢大家！